私のケースと違うので、あまりアドバイス出来ませんが、カナダ国内の犯罪経歴書のことで知っている限り載せますね。
http://www.policecheck.com/locations.html#van
私もこのJPで教えていただきき↑ここに行って来ました。最初最寄りのRCMPに行こうとして電話したのですが、移民の申請が始まっていないと指紋を取ってもらえないと言われたので(場所に寄ってちがうとおもいますが)この International Fingerprinting Services Canada に行きました。直ぐに指紋を取ってくれ、宛先の書いた封筒に入れてもらえました。その後切手を貼って出し、2ヶ月後に手元に届きました。
一応移民申請の申請書を持参して(この辺の事は、もって行くべきかどうかわすれてしまいました。ごめんなさい)明日にでも行って見てください。料金は確か、25ドルだったと思います。
それから、カナダに長く住んでいてもこの犯罪経歴書が無くても移民取れている方もいるので、最近はもしかしたら重要視されていないかもしれません。
その他申請に関してですがこんなもの!?って思うものも彼との関係を証明する為に、手元に残しておくと後の申請の時に有利になるかもしれません。【一緒に行ったコンサートのチケットや旅行の時の航空券、イベント毎のカード(彼から、彼の両親、親戚等)、写真はもちろんの事、共同名義の銀行口座や電話の明細書等々】
これから大変だと思いますが、頑張ってください。