А речь и идет о снятии с регистрационного учета в России и регистрации в консульстве. Регистрация в консульстве - по сути та же самая прописка, но в консульстве. При прописке, как известно, никаких справок из милиции не требуют. Вы напишите, что за страна такая, где требуют. У всех консульств есть вебсайт со списком документов по самой процедуре. Проверим. Вы сначала писали, что слышали, а теперь пишете уверено, что у вас так.