警視庁に渡航証明書（無犯罪証明書）と（他国への証明のための、指紋）を採りに行きました。
すると、カナダに滞在経験のある私の場合、
日本用と、他国用指紋、それとカナダ用指紋が必要ではないか？と言われました。

Applicationの中には、カナダ用が必要とは理解できなかったのですが。。。
カナダに滞在のある人は、カナダ用の指紋が、必要なのでしょうか？
（そのための用紙は？）

ご存じの方、教えていただければ幸いです。

本文ではよくわからなかったのですが、テルさんがカナダへの移民申請の過程で
犯罪経歴証明書を入手しようとしているという前提で返信します。

どのクラスでの移民申請か存じませんが、日本の警察の言うことより
移民申請のガイドをしっかり読んで必要とされる書類を集めることをお勧めします。

もしカナダ以外への移民申請あるいはビザ申請だという場合は
その国の大使館にお問い合わせするのが一番確実だと思います。