カナダに限ったことではありませんが、海外に3ヶ月以上の長期滞在をする場合には、在留届を提出する必要があります。

これは外務省が運営するORRnetで手続きができるそうです。
到着初日はネット接続の調子が悪くて手続きができなかったので、二日目の今日に申請を行いました。

申請自体はとても簡単です。
入力が面倒ですが、30分もあれば終わります。
申請が正式に受理されると、数日後にメールで連絡が届くそうです。

本籍の入力箇所があるので、わからない人は調べておいた方が良さそうです。
(ちなみに私は最近まで本籍と住民票が同じものだと思っていましたが、この二つはまったく別ものです)