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

Я процедуру оформления укрПМЖ проходил в Украине пол года назад и "как там у них" мне прекрасно известно. А вы все напутали и говорите не о том.