Police Report
Littlejet -
The required Police report is easily obtained in DXB from the CID Police station on the SHJ Rd. There's a Metro station right outside, but I forget which one. There is a brief form to complete (in Arabic if my memory is correct, but there is a translation office just over the road). You'll also need your Passport with Residence visa, and a photocopy of each, plus a small fee. It takes about 10 days for the certificate to be issued, and you have to collect it in person.(I think they send you a text notification when its ready).
Very simple process and the police were very helpful.
Good luck.
7B