You would probably need a police clearance certificate from the CEID, Doha. There main offices are in madina khalifa & azizia.