Nick here from Shopify.
Can I ask what country you are in, in the middle east? Shopify is partnered with payment gateways in several countries which you can see in the screenshot below or via the link here:
I know you mentioned some of the gateways needing documents in your post, which is normal for legal and tax reasons. Many gateways need you to have a registered legal business name before proceeding.
Other than these options, it would be fairly limited in the choice you have for payment gateways in your store. I hope this helps answer some of the questions you're looking for.
All the best, Nick