Did you look into Paysera, ePayments, N26 and Neteller you may even check CIM Bank a Swiss bank they look like a valid solution for your purpose.
Finally you can check with RAKBank and check this list List of Banks, EMI's, Payment processors and BTC to FIAT institutions. for even more suggestions.
Just had first account activated today, have not tried out yet. They only started supporting UAE companies a few months ago. I had a choice for IBAN selection (GB, US, NL, BE, DE). Can't comment on the debit card as I have no need in it.
Haha, if only it were that simple. After 4 years with ENBD, they closed all of my accounts randomly. Applied for 3 more banks and am still waiting for their verdict..it's been 6 months so far.
You should get proper assistance to help you things get moving. If I was you, I would build a proper structure for it. What kind of taxes are you paying now? If you don't want to disclose sensitive information publicly, you are welcome to my PM.