Hi Free Spirit. I think the Police Clearance Certificate is only for those who are not from the Middle East Countries or from the Gulf States. My new company asked this from me towards the end of the process. The HR from your company probably hasn't had an opportunity to ask you yet. I'm not certain if this is for the company directly or if the Qatari government is asking for this. At any rate, it doesn't hurt to ask your HR.

Good luck!