yes they do need police clearance certificate from your embassy and all higher degrees and professional certificates duly attested by your own embassy. then all of them + pcc of your embassy need to authorized from Qatar MOFA (ministry of foreign affairs) in al - Muntaza , near to Emadi buildings after holiday signal in C - ring Road. than you can go to CID/Finger print dept. They will also ask for photo copies of them, both front and back.