very simple...take that PCC from your embassy and approach the MOFA Attestation Services (near City Center Area, in the line of those ministries or just google it). Once in there, the security guards will be able to guide to when in there. After the stamping is done, the Embassy PCC is good to go for CEID purpose. Just to ensure, your embassy PCC is typed both in English and Arabic. Cheers.