Sadly you don't get EJARI for it. UAE banks accept only EJARI - an officially registered tenancy contract - or hotel tenancy agreement. So these options are pretty straightforward yet some may find it expensive. Thing is that you can buy a tenancy contract for one-time use from myriads of Consulting agencies which sell them for AED 2000.
Of course renting an apartment on a fake contact is a plain scam. But there should be enough nice dudes with lower income that will let you stay at their place for a night or two with a long-term rent contract for low amounts. This way, you know what is going on.
You would be absolutely right not to trust them, however, they sometimes do play "clean" in the sense of doing what they're asked to.
What a bout a simple virtual address like clevver it offers, worked for me in 3 different EU countries, they don't check the address when you sign off in your home country. Took me 2 min and costs 40€ easy going.
Easy to accomplish, really not difficult. Check the mentor group gold and you get plenty of ideas on how to achieve it.
Postal Address and utility bill ( read Dewa)
