Problem is that flexidesk doesn't cut it these days and it's almost impossible to open any bank account with it. IMO all things considered banks in the UAE are crap and even EMIs are better. If you haven't heard from them, it means you probably never will.
PayPal won't work for you and I highly suggest not even thinking of touching it, I have around 19k USD frozen with them since 2018/19 and there is no sight of this money ever returning to me.
You can try with Paysera and Payoneer, I've been successful opening accounts with both using RAKEZ companies, mind that sometimes you need to fake your way through things, like utility bills and EJARI. From experience doing so even allowed me to get a Wise account. Those EMIs will want to see that your company actually there otherwise they'll be also reluctant in opening an account for you, just like UAE Banks are, but UAE Banks can verify docs and those EMIs won't.