I got my finger prints done at the local police office. Its took 6 weeks for FBI to return my finger prints. And your immigration status doesNOT matter for FBI. It is just a crimal background check. They will stamp at the back of the finger prints card stating NO RECORD. Thats all Canadian Immigration officials need. Good luck. Cheers