Congrats on the impending escape L1011!
I found another very convenient location for this… Al Qiyadah Metro Station. It is easy to get to on the Metro from EGHQ with a connection at Union Station to the Etisalat Line.
The police station door (Criminal Investigation) is literally 20 meters from the exit of the metro. Bring passport copy, visa copy and passport photo and 210 dirhams and it will be ready in 3 business days.
Agree… it was one of the most painless things one can do in Dubai bureaucratically speaking. Just be aware though that they will need a company name to put on this document e.g., your next airline etc.
K