日本で仕事を見つけられますか？

アメリカ在住の者です。来年１月にアメリカ人の彼氏と日本に帰国する予定です。 彼は日本で就職する気満々なのですが、私たちは婚約も結婚もしていないため、彼には就職するに適したビザがありません。 なので日本に行くまでにアメリカで就職活動をして就労ビザを取ろうと仕事をネットで探しているのですがなかなかうまく事が運んでいません。 何社か電話しレジュメも送っていますが、いい返事はまだどこからもありません。 観光ビザで来日し、日本で就労ビザをサポートしてくれる就職先を探すのは可能なのでしょうか？ どうかアドバイスお願いいたします。