いろいろなサイトよりも、アプリケーションガイドをきちっと読んだほうがいいですよ。アプリケーションフォームとガイドはCICのWebサイトからダウンロードできます。
http://www.cic.gc.ca6月に移民法が変わってアプリケーションの内容も変わっていますから。
ガイドに記載されている国に6ヶ月以上住んだ場合は警察証明が必要になります。 ということで、あなたは日本の警察証明が必要です。 都内に住民登録があるなら警察庁、それ以外でしたら住民登録のある県警等に問い合わせてみてください。
http://www.mofa.go.jp/mofaj/toko/todoke/shomei/#6これは、埼玉県警の例です。
● 申請に必要なもの
・ 日本人の方
(1) パスポート(原本)
(2) 戸籍抄本または謄本(6ヶ月以内発行のもの)1通
(3) 住民票(6ヶ月以内発行のもの)1通
(4) 渡航確認書類(ビザの申請書、大使館からの書類等)
(4)はアプリケーションガイドのAppendixにRequest for Police Certificates/Clearances and Authorization for Release of Information
というのがありますので、それに記入して警察に提出します。
では、がんばってください。