Most likely you need an RCMP record check (Were you asked for it? If not, you don't need to submit one if you're inside Canada), which can be obtained from one of those accredited companies that work with RCMP:
www dot rcmp dot gc dot ca/en/who-can-conduct-criminal-record-check#ac
Link from the official CIC website
www dot cic dot gc dot ca/english/information/security/police-cert/north-america/canada.asp
Sorry the forum does not allow link posts, or at least I don't know how to post them. So replace "dot" with ".".