物件をお探しなら６ヶ月ぐらい前から探し始めたほうがいいでしょう。正式に移転が決まった場合、作業を始めるのが、１～2ヶ月前ぐらいになります。
もちろん内装業者から全体スケジュールや進捗状況など組んでもらえますので、だいたいの目安は分かります。

会社移転は打ち合わせ・移転手続き＆準備などしていかなければいけないので、時間はかかります。１つ１つ問題を解決していきましょう。