トピ主さんが言われている「他の道」に当たればなんですけど、ワークビザが無理であれば、お互いが凄く真剣にお付き合いしているなら結婚、規定の同居期間があってそれを証明できそうならコモンローなど、一緒にいるための移民ビザのくくりは幾つかあります。でもこれらも決して簡単な訳ではありません。彼があなたの金銭的な面倒をみるというスポンサーになるための書類にサインしなければなりません。
トピ主さんと彼の状況がよく判らないので何とも言えませんが、彼が日本に残ることが出来なくて、トピ主さんが本気で考えているのであれば、どちらにしても今出来ることはお金を稼いで、英語を勉強することじゃないでしょうか。とりあえず仕事GET…というのはレス1さんが言われているようにそんなに簡単ではないと思います。
二人にその気があれば、移民に関する情報(英語)を二人で勉強しましょう。まだ「来年」まで時間があるんだし。
http://www.cic.gc.ca/english/index.html