こんにちは羊さん。
日本での犯罪経歴書は結婚前でももちろん頂く事は出来ます。ただ、その証明書が必要だと言うフォームが必要になりますので、それをもって最寄の県警に行ってください。住んでいる県によって少しずつ違うかもしれないので、行く前に確認した方が言いと思います。それから私の場合は住民票も必要でした。
あとカナダ国内からももちろん取り寄せる事は可能ですが、少し時間がかかると思います(約2ヶ月ほどだと思います)それなので日本にいるのでしたら、日本で取っていった方が時間の節約になるかもしれないです。ちなみに日本の犯罪経歴書なので最寄の日本大使館、もしくは領事館での申請になります。下記のサイトを参考にしてみてくださいね^^
http://www.vancouver.ca.emb-japan.go.jp/jpn/syoumei.html#kekkon