Go to CEID - Criminal Investigation Division new bldg. salwa road you will pass merzedes round-about. near new flyover
just bring photocopy of your passport,visa copy from passport.then they will give you form for police clearance.
Regards