For UAQ company, residence and emirates id, I had to provide:
- passport
- personal bank reference letter addressed to UAQ authority (I had no problem getting this)
- utility bill (I sent a fake)
- 10 passport type pictures
Then after the company was formed I had to go to UAE for medical test...