I'm almost positive that you can say to your bank, "I want x QAR" and they will get it for you - though they have to order it in (which takes a week or two).

Personally, I just take money straight out of the ATM when I get to any new country :) In Qatar, as long as it's not the Islamic Commercial Bank, your ATM card will work fine (QNB and AHLI BANK work 100%).