Сначала прописываетесь по новому месту жительства. Со старого выпишут автоматом. Возьмите выписку из домовой книги по старому и с паспортом, свидетельством о собственности, СОР детей идёте по новому месту. Папа детей где прописан? Если не по новому, то спросят его согласие, это его то же брать с собой.