結婚しているのでしたら、マリッジサーティフィケートのオリジナルをもっていれば、入国はそんなに難しくないのではないかと思います。私の場合はRecord of Marriageのコピーと1年のオープンチケットで入国したんですが、書類はコピーではなくオリジナルじゃないとだめといわれ、移民局にまわされました。1年オープンのチケットですが、購入時には6ヵ月後の帰国で一度設定しておきました。移民局の人がチケットを見るかなと思ったんですが、結局全くチェックされませんでした。そのほかに彼に書いてもらった手紙とか、移民申請用に集めている書類とかをもっていったんですが、そっちの方はチェックがはいって、結果的には何とか入国はできました。6ヶ月のスタンプをおしてもらいました。私の場合ワークビザが切れて一時帰国を短期でしたあとの再入国だったので、疑われたのかもしれないです。私自身は心配性なので一年オープン買ったのですが、友達は結婚していて、国外申請ということもあり、しょっちゅう日本に帰ってますが、毎回片道で入ってます。でも、これも運によるのかもしれないですね。あたる審査官しだいというか。。。
Although out-of-status spouses and common-law partners may now apply for permanent residence in the Spouse or Common-law Partner Class, persons without legal immigration status in Canada ...may be subject to removal proceedings at any time for failing to have or maintain legal immigration status in Canada.
http://www.cic.gc.ca/english/applications/guides/5289E10.html#wp1042806