I have some information on Kuwait, as we got it as well. Its better if you know someone there who can get it for you.
You need to send letter from CIC requesting the PCC, photos with blue background, copy of your old kuwait visa.
I guess if you know someone there, its very quick to get...