If you want a criminal check, you can require the tenant to provide one. They can obtain one in about 5 mins at any community police station whereas if you want to get one on someone else, it can take days to weeks.
You can also check https://eservice.ag.gov.bc.ca/cso/index.do
To be able to do a credit check, you need to prove a number of things: if you are a PM you have to give your license and\or have you company confirm and if you are a land owner you need to provide deeds, etc.
There should be a list of requirement on the websites. Most require an annual membership plus fee....plus a minimal charge every credit check you do (usually about $15).