Das hängt davon ab, wo die Kontakte gespeichert sind.

Sind sie in der Cloud (z.B. Google) ist es kein Problem. Sind sie auf der SIM-Karte, werden sie verloren gehen. Übertrage deine Kontakte also vor dem Umzug am Besten in die Cloud oder lokal auf dein Gerät.