It depends on the type of search within Canada. To see different search types and turnarounds:
http://www.efindoutthetruth.com/canada_background_checks.htm
Before you get hired you have to provide ID and proff of citizenship…not gonna happen…