Update on the "letter of good conduct" I went to Port Rashid police station, no queues, very friendly and efficient lady, 220Aed, picture was not required as they had one on file (not sure how).
The lady said I would receive the letter via email the next day, it was in my "inbox" 2 hours later.
As simple as that...