もうすぐカナダで結婚をする予定のものです。
カナダで結婚をした場合、日本にはすぐに連絡をして手続きをしなくてはいけないのでしょうか？
本来は彼がまだ学生ということもあり、２年後の卒業を待って籍を入れるつもりだったのですが、ビザの関係もあり（オープンワークパーミットの申請）一足早くカナダで籍を入れようかという話になったのです。
カナダで今結婚をして、２年後彼が卒業し就職をしてから日本で手続きをするということは可能でしょうか？

婚姻を成立させ、カナダ国政府にのっとり、移民申請もするのであれば、婚姻届を総領事館に提出しなければなりません。
在バンクーバー日本総領事館
http://www.vancouver.ca.emb-japan.go.jp/jp/consular_j/documents_j.htm

日本とカナダと分けて結婚を考えてしまいがちですが、結婚は１度きり。重婚などを避けるために、両国の法律などを見ないと行けません。
カナダで結婚したら、その時点で日本でも婚姻したことになるのですが、日本は届出ということで、管理しています。また、届け出日もありますし、それから６ヶ月以内であれば、苗字の変更も可能です。

カナダで結婚したら、日本への届け出が必要です。
２年後というのは、不都合が出ると思われますよ。 　

＜一足早くカナダで籍を入れようかという話になったのです。

カナダに戸籍の制度はありませんよ。