You have to visit Public Safety Building to get your Criminal Record Check.
Public Safety Building
151 Princess St. Winnipeg
You can go there without any appointment Monday through Friday from 8am to 4pm. And you have to provide two pieces of your ID – Two major ID or one major ID with another secondary ID.
Major ID: Driver’s Licence, Birth Certificate, Passport, Permanent Resident document, Citizenship Card, Federal Firearm Permit, Active Duty Federal Deputy, Landed Immigration Form, Status Card, and FAST Card
Secondary ID: Manitoba Health Card, Manitoba Family Services Form and Social Insurance Number
In the building, pay $30.50 at the Cashier in ground floor, and go up to 4th floor to fill the form of application. Provide application form with your two pieces of ID then, they will send it to you by mail.