You can open an account in Currenxie to start taking payments while you get your UAE bank approved.
I suggest you to try with:
1. Wio 1 week
2. Mashreqneobiz 2 weeks (you will require proof of address for the company or personal, I can help you with that).
You can do all the application online.