Прописка

Муж прописан у своих родителей, я - в своей квартире. Двое наших детей прописаны в моей квартире. Купили общую с мужем квартиру, собственность пополам. Мы в ней живем, то есть мы все прописаны не по месту жительства.
Поскольку детей нужно поставить в очередь на получение места в местной школе, их надо зарегистрировать, то есть прописать по месту жительства, то есть в этой новой квартире.
Возможно ли это без нашей с мужем перепрописки? Или один из нас должен сменить прописку? прочла статью на эту тему, но не все поняла. то есть надо сначала приехать в паспортный стол по адресу прописки детей и выписать их оттуда, получить бумаги о выписке, и с ними и со всеми документами мне ехать в паспортный стол по новому адресу?
Кто был в подобной ситуации, много ли времени это может занять?