Unfortunately, the process of applying for a Police Clearance Certificate (PCC) in Qatar has become more complicated due to a change in the law. You can now only submit the application directly to the Qatar Ministry of Interior, which then sends the PCC to you by regular mail. This is often where things go wrong: the PCC either does not arrive or takes a long time to reach you.
Do you need the PCC quickly? It is advisable to travel to Qatar and submit the application in person. You will then receive the PCC immediately.