ふと疑問に思ったんですが、やはりそちらで住所不定ですと、仕事はもらえないんでしょうか？

例えば、ホテルに滞在中にケータイのみで就活し、仕事を得ることは無理なんですか？

住むとこを先に見つけますよね、それでしたい仕事場が家から遠かった場合どうするのかな、と思いまして、、、。そちらでお仕事されてるみなさんは初め、どうされましたか？

住所がなければ、携帯も借りられませんよ。
会社側から連絡のしようがなかったら、どうしようもないですね。
Resumeに住所もかけないし…。

住居が先でしょう。仕事場が家から遠いってどれぐらいの距離を遠いと考えるかわかりませんが、通える距離で仕事を探すのが当たり前ではないのでしょうか？ 　

住所が決まっていないと、働くために必要なSINカードの申請ができませんよ。
まずは住むところを見つけることですね。仕事場が遠ければすぐに引っ越せるような、契約期間なしのアパートを探すとか、短期間の貸しアパートなどを探すなりしたらどうですか？
で、引っ越しをしたら、SINカードの住所変更をすればOKだと思います。 　

レンタルのメールボックス借りてる人多いですよ。Mailbox Etc なんかで月20ドルくらいで借りられます。私の知り合いは、あちこち転々としてるので、市内にメールボックスを借りて、そこに銀行やクレジットカードのステートメントなどを送ってもらってるようです。その都度住所変更するよりも楽だからだとか。ガバメント関係の書類もそこに送るようにしてるみたいですけど、全く問題ないみたいですよ。メールボックスの住所は普通の住所と見分けがつかないし、毎日チェックにさえ行っていれば、その住所をレジュメに書いて良いと思います。というか、そうしてる人ってカナダでは結構いると思います。 　

SINは友達宅に送ってもらえばいいし、仕事は交通費は自費になるので、いくら遠かろうと会社はとくに気にしないと思う。
ケータイも友人にプリペイド式のを譲ってもらえばいいし、住所不定状態でもいいのはいいかと思います。
仕事探しの時に電話連絡が出来なければ、E-mailで連絡くれるようにお願いしておいて、インターネットカフェでチェックするということも出来なくはない。
でも、３ヶ月以上滞在する時には、大使館か領事館に在住届け出しておいた方がいいですよ。