カナダへの移民へ直接関係なくて申し訳ありません。
今カナダ人の彼が日本へワーホリで来ています。仕事が見つかりホテルで働いていますが、ワーホリビザが切れてからも日本にいて仕事を続けたい場合、就労先であるホテルがビザを出さないと、あとは結婚して滞在する方法しか今のところないようなのですが、何か他に方法をご存知の方がいらっしゃいませんか。。

不法滞在。
いえ、冗談ではなく。 　

入国管理局へ聞いてみたらどうでしょうか。結構親切に教えてくれますよ。日本語も英語も通じるはず。
http://www.immi-moj.go.jp/info/index.html

ちなみに、うちの主人も最初ワーホリで滞在しました。
結婚する予定で来たので、最初の６ヶ月のワーホリビザが切れる前に配偶者ビザへ切替申請をしたのですが、配偶者ビザがでるのに時間が少しかかったのでその前にワーホリビザが切れてしまいました。
その切れた間は一応申請中ということで滞在許可はあるものの、就労許可はないと言われました。
厳密に言うと違法とまではいかないらしく、調べるわけではないですが会社側が厳しいと働けないようです。
ワーホリビザの６ヶ月更新は早めにしたほうがいいですよ〜

日本のワークビザの手続きがどのようにするのかわからないので、トールさんの質問に的確な回答ができなくて申し訳ないですが、ワーホリビザを今後切替したりする参考に、と思って。
　

ありがとうございます。入国管理局にも聞いてみます。
日本にもコモンローのような制度があればよかったなあと思ったりします。
彼を見ていると日本は外国人に対して色々制限があったりして（日本だけではないでしょうが）、バックアップも何もなく日本にいて仕事をするのはやはり大変だと痛感しています。