Переезд в новый город: с чего начать поиск школы для ребенка? Посоветуйте!

Первое в Jugendamt и узнавать точно на сколько далеко вы можете переехать без разрешения отца ребёнка.
Начальная школа обычно по прописке, как только вы пропишитесь, дочку возьмут в относящуюся к этому адресу начальную школу.
С детским садом сложнее, нужно заново регистрироваться в новых садах.
А в остальном - искать квартиру, как только найдёте сразу заказывать мебель если будете покупать, доставка может быть очень долгой.

Переезд видимо из-за работы? Тогда от этого отталкиваться. Искать квартиру рядом с работой, сад и школу тоже сразу.
А дальше дело техники.