Я звонил в МИД и там мне объяснили как правильно подавать к ним запрос по cons_vpg@mfa.gov.ua:

1. В письме указать где, куда и когда подавали ходатайство.
2. Также указать свое ФИО, год рождения.
3. Добавить следующие реквизиты: копия первой страницы загранпаспорта и копия подтверждения подачи ходатайства.

Я написал письмо приведенное ниже, прикрепил нужные файлы и позвонил им где-то через неделю уточнить получили ли они его. Они не стали подтверждать получение, но сказали что рассмотрение писем может занимать до месяца. Хотя судя по сообщению от НЕВИдимки, этот срок может быть и больше, т.к. ему ответили лишь через 2 месяца. Так что посмотрим что из этого выйдет...

Мое письмо:

Доброго дня шановний співробітнику МЗС!

Я, ПІБ, **** року народження, **.**.2017 подав в генконсульстві України в Мюнхені клопотання про вихід з громадянства України, яке було зареєстровано під номером ***/*-***. Прошу Вас повідомити мені на якій стадії розгляду знаходиться моє клопотання.

Додаю свої реквізити:
* Копія першої сторінки паспорту для виїзду за кордон.
* Копія листа підтвердження подачі клопотання.

Буду Вам дуже вдячний за будь-яку інформацію.

З повагою,
ПІБ