Depending on your business take a freezone that makes the most of sense and Check out WIO bank in the UAE they will open a Business bank account in no time and so far I have not heard anything about someone being rejected.
No way that you will get a Mashreq bank, without a real office and even...