カナダに居ますが、
この度、永住権申請をすることになり、在日本領事館に日本の警察証明の申請に行こうと思っているのですが、ホームページで確認したところ”カナダ移民局から当人に宛てた書簡が必要となります。”と書かれていたのですが、そのような書簡は持っておりません。日本領事館で警察証明の申請をされた方、パスポートの他に何を持っていかれたのか、どのような感じだったのか、教えていただけませんか？

イミグレーションの書類の中に『Request for Police　Certificates/Clearances』って言うのがあると思います。
それと有効なパスポートを持って行けば良いと思います。
書類には本籍も書くので覚えてなければメモしていくと良いかも。
私はロイヤーを使ってるのでロイヤーに警察証明が必要なので取ってきてくださいってレターを書いてもらいました。
申請書類に名前、住所、本籍なんかを書いて、別室で指紋を取ってもらいました。