本日かなり円安なので円を買おうと思っていますが、＄２０００以上だとカナダ政府に身分証明を提出しないといけないんでしたって？？？
どこを探しても見つからず、ご存知の方、教えていただけますか？

大きなお世話かも知れませんがWiseで日本の口座に送ったほうが圧倒的に安いですよ。

もしくは現金である必要があるのかな。書類を気にしているということはタックス？

政府にサイン？？

空港でのことですか？？
日本から日本円を持って帰ってくるってこと？
それなら、私70万円持って帰ったことありましたけど、特に何も無かったですよ。

カナダの銀行で日本円を買うという話なら、
金額とかいろいろ情報の確認で、銀行から、間違いないなら紙にサインしてねって事でサインしますよ。本人控えも同じもの渡してくれます。

つい最近$2000以上、両替所で外貨に換金しましたが、登録が必要なのでID見せてと言われました。$1000か$2000からか忘れましたが政府がどうのこうのという話はしていませんでしたが。あと仕事を聞かれて、住所を紙の切れっ端に書きました。書類とかはありませんでした。

マネーロンダリングを防ぐために(トラッキング出来るよう)大きな金額の
取引には、金を出す側のID確認した氏名、住所、目的等を政府に
提出する義務があるそうです。
私は不動産を購入した際に、その説明を受け不動産屋にIDを見せた事が
ありますが、知人は家具を買う時に家具屋から同じ説明を受けたと
言ってました。
両替の場合にも、規定の額が決まっていて(現金ならいくら以上。ドラフト持ち込み
なら幾ら以上とか)規定額以上の場合、客からID確認した情報を
レポートするのだと思います。

2万ドルぐらいを両替所で日本円にしてもらう際、日本で税務署に出所を聞かれたときの証明になるような書類は貰えますか？

↑それこそ現金なんかで取引すべきではないと思うけど