I finally found it Picon. I'm not exactly sure which category we fall into (maybe you do?), but the longest type of background check takes 22 weeks so that would be the absolute maximum I think, and only if that is the type of background being done.

http://www.rcmp-grc.gc.ca/cr-cj/time-temps-eng.htm