Have you tried applying online for Dubai PCC? Its called Good Conduct Certificate. If they have your fingerprints on file then you should be able to get this within 2-3 working days. They will email you an online PDF version of the certificate and also hardcopy will be sent via courier.