Plain and simple. Get a Police Record check in Canada. Depending on your role here, you may need also to be certified that you have no convictions for crimes against children (for non-Canadians reading this post and wondering about this; once you have served your time and after a reasonable number of years with no new convictions, you can apply for a "pardon" to clear your record. However, the record check can report on even pardoned crimes against children). Canadian police will only take your fingerprints if there is ambiguity about your identity (you have a name like John Smith and there is an ex-convict named John Smith).

Fingerprints (in fact your entire hands) will be printed once you get here.