is go through a fingerprint check with RCMP. The easiest way is go through a name check (plus birth date) with local police. But according to law, you can't check another person's criminal record.
Government employee needs to provide "no criminal record" before taking the job.