В консульстве Мюнхена и Бонна просят либо официальные документы (адресный листок убытия, справка органа внутренних дел о снятии с регистрационного учета), либо справку в свободной форме в случае невозможности получения этих документов. Пример есть даже на самом сайте:

Я, ____________________________________________, __.__._____ г.р.,

(фамилия, имя, отчество) (дата рождения)

________________________________________, загранпаспорт серии _______
(место рождения)
№ _____________, выдан _______________________ ___.___.______ года,

(кем выдан) (дата выдачи)

в связи с оформлением выхода из гражданства Российской Федерации заявляю о том,
что я снят(а) с регистрационного учета по месту жительства
в Российской Федерации по адресу: ___________________________________

__________________________________________________________________.

Внизу пункта еще и заметочка: Сообщение заведомо ложных сведений приведёт к отказу в оказании услуги. Понятное дело, они все проверят