だいたい引越し予定日の3ヶ月前から情報収集をはじめ、1～2ヶ月前に不動産会社訪問。

引越し予定日の2～3週間前までに契約していることが望ましいでしょう。