先日、警察本部（県内）に問い合わせをしたところ、必ず持参するものの中に
「カナダ政府から個人宛（私のデータが入っているもの）に出された証明書が必要」といわれました。
CICの申請用紙の方にはそのような旨が書いてあったものの、この過去ログを読んでいると、そのような話は上がってきません。
（私の勘違いでしょうか？）
もし、それが当たり前のこととしたら、やはり該当用紙を記入し、カナダ政府へ提出し、政府から何らかの証明を頂き、それをもって無罪証明書を取り寄せないといけないのでしょうか？
過去ログでは、申請用紙（CICからの）を記載して持っていけばいい様な感じがしたもので。

ちなみに、その際に、写真が必要とも言われました。その他にも申請時に移民申請用の定められた証明写真が必要ですよね。それは普通のカメラやさんでも取れるのでしょうか？パスポートは分かりますが、こういった手続きは何故か必要以上に神経質になってしまいます。

すみませんがご返答をお願いします。

私は東京在住だったため警視庁に行きましたが、CICの申請用紙の中にあった「Request for Police Certificates/Clearances and Authorization for Release of Information」という一枚の紙に名前や住所などのインフォを記入して持っていきました。写真や別紙の書類は必要なかったです。
http://www.keishicho.metro.tokyo.jp/tetuzuki/tokou/tokou.htm
ざっと近隣の県警のホームページをチェックしてみましたが、それ以上の持参物はないように思われました。
県警によって違うのでしょうか？？？

ちなみに私が最初に書類を取ろうとして問い合わせた所轄の警察署員は、この書類の存在さえ知らなく「そんなの出したことがない。」と言われ、調べてもくれませんでした。警官だからって何でも知ってるものではないようです。
　

私も先日電話で問い合わせてみました。
最初に愛さんが言われたように私もそのような証明（政府からのもの）が必要と言われました。私も正直言って自信がなかったのですが「移民申請の方法が変わって書類を全部揃えて提出するようになったので、そのような証明はないです。ただ半年以上住んだ国の証明が必要になります、という用紙はあります。（trｎさんが言ってる用紙です）」と警察の方へ言って見ました。そしてそれをFAXして警察の方でそれでいいかを確認したようで、「その用紙は証明にならないので移民申請用紙をもって来てください。」と言われました。（application for permanent regidence)
あとはパスポート、住民票などが必要です。←「など」ですみません。写真は必要だったような・・・今確認するものが手元にないので確かな事を言えないですが。 　

tmさんがおっしゃってる「Request for Police Certificates/Clearances and Authorization for Release of Information」が、まさに「証明書の発給を必要としている事実が確認できる書類」にあたります。
私はバンクーバー総領事館で無犯罪証明を申請しましたが、上記の書類以外、カナダ政府からのレターは必要ありませんでした。日本国内（千葉県、兵庫県）で無犯罪証明書を取得した知人も同様です。 　

先日、兵庫県警で取ったのですが、初め電話した時は、「ダウンロードしただけのコピーじゃあねえ・・・」みたいなこと言われたのですが、もう一回電話して違う人に聞いたら、「大丈夫です」といわれ実際取れましたよ。
県警によっては多少違うのかもしれませんが、同じ証明書で必要書類がそんなに違うとは思いませんが。またで直しができるような距離に県警があるのならAPPENDEXだけで行ってみては？