Actually, FBI Clearance is only to show that there is no record of criminal history. I know someone who did this recently who was out of status also for Canadian PR..........It really doesnot matter NO DEPORTATION, DON'T WORRY. Please do the fingerprint and send it to them. Make sure to put " DATE YOU WILL NEED THE REPORT BACK "and WHY YOU NEED THE REPORT ....Reason: Canadian PR on outside of the envelope as well as inside in a seperate sheet. They will send it to you within 3 weeks itself if you put the stamped return envelope with it. Don't worry, it is a easy process........