He he hee.. I see another blinking face after long time...

Well... I was in you situation long back on this issue.

Just visit Dubai police website and apply for Police clearance certificate (you need to pay 200 Dhs. I guess), then within 3 days they might call you for finger printing (This will be in Gusasis HQ building), from their on within 2 days you might get police clerance certificate for Dubai tenure.

Now If you have time apply for police clearance (India) in the indian embassy in Dubai. They will take your passport and 10 days from their on to issue the certificate. If you dont have enough time, then travel to India to your regional passport office and Pay 100 INR morning, evening you will get Police Clearance certificate for Indian Tenure.

All The Best,