Я отправил фотокопию заверенного в ГК Гамбург заявления о снятии с учета, фотокопию страниц рос. паспорта с пропиской и заглавную страницу с данными, а также фотокопии загранпаспорта (заглавную страницу с данными, страницу с визой, где видно, когда въехал в Германию) и копию ПМЖ с переводом на русский язык (обе стороны, обе перевел).

Отправил по адресу МВД РФ

Там внизу поищите Главное управление по вопросам миграции (теперь они занимаются и снятием и постановкой на учет)

https://xn--b1aew.xn--p1ai/request_main

Вам этот список отсылаемых документов подсказали или Вы импровизировали?

Через 15-20 дней от консула наконец-то пришел ответ, что ответ пришел, лежит в отделе по гражданству в ГК РФ.
И что когда буду подавать на выход из гр-ва, указать, что ответ там, и приложить его письмо распечатанное.
Муторно немного, ожидание и терпение нужно, но в моем случае это было лучшим вариантом, чем лететь в РФ и там проходить бюрократические адовы круги.

Вы уже подали на выход из гражданства? они объяснили, почему послали ответ в консульство, а не на Ваш немецкий адрес?