I can't help for Iraq. I assume you would follow the process listed on the IRCC web site. Have you looked at that yet? If not, that's where you need to start.
For Kuwait, my husband had to obtain a PCC from there since he spend some time there in the mid '80's working. Short answer is that it ended up being impossible because all of the records were destroyed in the war and they had no record of him being there. Your father may find he has the same problem. If so, he will want to prove what he did to try to obtain one when he responds to IRCC. We included a letter explaning what we had done to try to obtain one - and then included email evidence (showing the emails we sent and also the response we received back). You'll want to contact several places to try - including the Kuwait embassy / consulate in your father's country, the one in Canada, your father's home country embassy / consulate in Kuwait, etc. We also found a US government website that stated it was impossible to obtain a PCC for this period and printed that out and included it as evidence. My husband also included a letter stating that he declared he had no criminal record or convictions for the period that he was in Kuwait and asked that IRCC accpet this letter in lieu of a PCC.
