А вот регистрация и прописка - в данном случае одно и то же. В нашем понимании, если вы где-то живете, то это можно как-то доказать: счета за ком услуги, муниципальные налоги, контракт на аренду и тп, соответсвенно, в случае выезда должна быть возможность получения какой-либо бумаги о прекращении регистрации/оплат/налогов и тп. В нл, к примеру, нельзя выписаться в никуда и прописаться из ниоткуда - в вашем файле будет пометка: приехал из страны N («неизвестно» только в случае, если страны уже нет на глобусе).
Возможно это новое требование для предотвращения каких-то махинаций с рулингом. А может по просьбе властей страны исхода - во избежание получения двойных налоговых и прочих льгот/сборов.
Моя думает, что наши власти примут любое достоверное доказательство - проявите находчивость