Если новый родитель (отчим) детей не усыновлял, то алименты как платились, так и продолжают платиться. При чём здесь вышла или не вышла замуж?
При том, что новый мужчина мог усыновить и принять детей - платить алименты тогда уже не нужно. Но мы этого не знаем. Автор ничего на данный счет не сказал.
Есть закон о Закон РФ от 25.06.1993 N 5242-1 (ред. от 03.04.2017) "О праве граждан Российской Федерации на свободу передвижения, выбор места пребывания и жительства в пределах Российской Федерации"
http://www.consultant.ru/document/cons_doc_LAW_2255/ . Прописка - это то, где проживают. Проживать там, где не прописан или не зарегистрирован человек может не более скольки=то дней. Дети по факту нарушают данную норму.
Данный момент решается в судебном порядке. Также судом определится с кем из родителей будут и могут находиться дети. Вполне возможно, что из -за стесненных жилищных условий детей суд передаст отцу, а если передаст матери, то также решается вопрос о прописке на территории, где проживает мать.
Это как вариант решить задачу продажи жилья.