Логика и законы - это часто несовместимые вещи.
Вот мои размышления по сабжу.
Как происходит в РФ снятие с регистрации:
Человек идет к паспортисту и пишет заявление о снятии с учета. Это даже не заявление, это называется "Лист убытия". В этом заявлении-листе убытия пишется обязательно откуда человек выбывает и куда он потом прибывает. Паспортист идет в ФМС и снимает человека с регистрации. На руки выдается паспорт РФ с печатью "Выбыл" и лист убытия, в котором стоит тот же самый штамп ФМС.
Когда человек прописывается по другому адресу, он уже другому паспортисту дает паспорт и лист. Далее те же действия, но человек получает в итоге паспорт с новой печатью ФМС о регистрации.
Теперь суть: если человек выполнил пункт 1, снялся с учета, имеет паспорт и лист убытия, где стоят печати ФМС - то не это ли подтверждение того, что ФМС уведомлено о том, что требует закон? Мало того, есть еще и джокер в рукаве - это лист регистрации в Бюргерамте. В случае, когда эти адреса совпадают, разве могут на границе возникнуть еще какие-либо вопросы? Кроме того, данный пакет бумажек подтверждает постоянное проживание вне РФ, а значит не обязывает информировать еще о чем-либо.