Sorry for my bluntness.
But what is impeding you to call the UAE embassy in the US to help you out on this ?
Get in touch with them, preferably in writing. Make sure they give you the instructions and that they recognize all the paperwork before hand.
If they ask you to contact directly the immigration office in the UAE do not let them. It is their job as they represent the UAE overseas.
Before moving here, I asked all info to the Embassy of the UAE in Canada. Trust the source in this case (UAE GVT)