OhCanadiana said:Sounds like he may have a state background check instead of an FBI one. Take a look at the instructions at http://www.cic.gc.ca/english/information/security/police-cert/north-america/united-states.asp
If he didn't get the FBI background check, submit it soon and once you get it back, mail it in to CPP-O proactively. That way the officer will hopefully have it by the time they review his file (or if they ask you for it beforehand, you can tell them it's on its way).
Can it be done from within Canada? Because he's visiting now until june1st we r in toronto