You will need valid billing information for the region matching your PSN country. Since a Qatar account is out of the question apparently, I would recommend the US store if you are fluent in English; the US store has more variety than some regions, isn't in Japanese, and I believe the UK/EU stores are a bit more expensive in some cases.
You should be able to use a prepaid credit card (which won't require actually opening an account in that region), this forum thread indicates mixed but mostly positive success, I believe they only recognize Visa and Mastercard numbers on the store. Any prepaid card with a proper credit card number (16 digits, recognized as valid) should work, though I haven't tried this myself.
Note that to actually purchase items on the PSN you will quickly run out of money on that prepaid card, but you can use special prepaid PSN cards (I am unsure if these are region locked, but US ones should be in good supply to import?) to add to your account without a real credit card.