Скорее всего никто не будет на немецкой регистрации апостиль ставить. Это не тот документ, который требует это за рубежом. Мы же не возим с собой паспорт гражданина РФ с апостилем на прописке, или справкой Формы 3 о прописке, находясь в Германии.
Еще мысль вдогонку к основной теории, которую я выше изложил.
Сняться с учета может гражданин самостоятельно, или при помощи услуг паспортиста ТСЖ (ЖЭКа). Это нигде не отражается, кто фактически носил бумагу в ФМС. Если человек получил на руки паспорт с отметкой о снятии регистрации и лист убытия с печатью, то ФМС, видя куда человек убывает, сам обязан должным образом довести до Вашего сведения закон и уведомить Вас, что как-только Вы там встанете на учет по причине получения документа (право на это), то будьте любезны нам сообщить и предоставить копии. Если работник ФМС это не сделал - то он становится таким же виновником, не выполнившим должностные обязанности, халатность. Либо же он этого не сделал, потому что Вы и не обязаны в этом случае ничего сообщать им. Снялся с регистрации - ЧЮЮЮЮЮЮУУУСССС!