Now CIC will send a letter to those who have a photo problem with the details of the correct size. Included is a Supplementary Info Form( IMM 5455 ) where u need to just fill in your given name, Date of Landing. Below the form u need to sign as per the instruction given. Then there is a peel off section where u need to affix ur new photo as per the specification.
You r given 180 days to do this with a warning failing which file will be closed.
Regarding the photos my personal opinion is to provide a black & white photo since on the PR cards the photo they attach is b/w though u gave a colored one.
For those people who have not heard anything and the time of processing has lapsed it is advisable to call the call center and provide ur details so as to get this letter from them at the earliest.
Number is
+1 613 944 4000 (for an agent: options 1,2,1,2,1 ... then 0 to skip the message)
You need to check the time in your country and the time in Ottawa before making a call and keep a lot of patience since if u r connected too sometimes the call is kept on hold for at 10 minutes so u have to keep some extra credit on ur mobile.
Be very courteous as the call is sometimes recorded.
After u make a call and get a positive response they will send the above mentioned letter to ur canadian address provided on file.
Your relative , friend can send it to u outside Canada. You need to attach the photos and sign and send back to ur friend or relative who will post it from Canada and receive the PR cards in 3 weeks on their address and then u can plan accordingly the best way to get it back to you thru a courier or someone known visiting ur homeland.
https://eservicesak.cic.gc.ca/kms/introinit.do?dispatch=introinit&appno=5445&lang=en
This post is fully credited to our senior most legend PMM.
http://www.settlement.org/discuss/topic.asp?TOPIC_ID=16250