Oh it gets better ...
Try getting cheques from a bank without work/residency permission!
... and don't forget that most companies only sort out work/residency permission about 3 months after you arrive in town ...
Dubai is always a source of fun
Of course you could always ask your employer to provide an apart-hotel accommodation for the first three months (about 7,000/month) until your visas are finalised - which would also give you time to save up the first half-year rent (two cheques are not uncommon, 3-4 cheques? If you're lucky)
Lots of people house-share for the first period in Dubai ... this also gives them time to decide exactly where they want to live.
The _advantage_ of not getting a work visa sorted out immediately is that if you don't like the employer you're free to get a different job.
60,000 for a flat? Are you _sure_ you want to live in Sharjah??
- Stuart