フローを考えてみましたが、簡単にまとめますとこれくらいかと思います。

居住先決定
↓
履歴書(レジュメ)と職務経歴書用意
↓
求職コンサルタント会社に複数登録
↓
求人、ビザ取得、住居相談
↓
マッチング→書類選考→面接
↓
採用→出社日決定
↓
渡航準備
身辺整理、ビザ、航空券、ホテル手配
現地不動産会社問い合わせ
↓
現地渡航
↓
現地不動産会社と住まい確認、契約→入居
↓
初出社