カナダ人の場合、パスポートに観光ビザのスタンプが押されていないと駄目です。観光以外のワークや学生ビザの人は対象外だったはず。ということは、もしトピ主さんがカナダパスポートを見せても、入国スタンプがなければ観光ビザ入国であることが証明できません。
http://www.japanrailpass.net/ja/ja01.html日本人の場合、永住権を持っている証明(=PRカード)、または海外に居住する外国籍の人と結婚していることを証明する書類が必要とありますね。後者の場合、結婚だけならマリッジサーティフィケートで十分ですが、居住を証明する書類となると、カナダには住民票がないから何を提出すればよいのかわかりませんが、これのほうがまだ可能性がありそう?
トピ主さんが外国人と結婚していないのであれば、日本にカナダ人としてカナダパスポートで入国しない限り無理なんじゃないでしょうか。