今から半年先に、引越す予定です。いつごろから探し始めればいいのでしょうか？
半年先の情報は、はっきり言いまして、無しに等しいです（新築は別として）。
探し始めは、3ヶ月前からで十分です。
何故なら、解約届けが1ヶ月前～2ヶ月前に不動産会社に届きます。
その時期に「おもいっきり、探しましょう」。
但し、不安なので、早めに確保されたい方は「空家賃」しかないでしょうね。
あと、インターネットで、相場確認は6ヶ月前からしておいた方がいいですね。