I also went through the same process as yours, except that it was some 2.5 years ago. For my documents for the PCC, i had a PCC from the CEID, a letter of NOC from my dad, and a letter typed in Arabic by those typists outside the immigration section, and my Embassy PCC. I ensured my Embassy PCC was stamped from the MOFA prior giving it to my company PRO for processing it.