I did one in the U.S. while I'm in Ottawa, I sent a letter
to FBI( acturally is SBI--state, not federal)with my personal
info., and they sent none criminal record letter to me in 10days.
they charged me 10 dollars for it.
don't know how to do it in Canada, maybe similar I guess.