Чтобы расставить точки над i поиграем в вопросы и ответы:
Вопрос: Играет ли роль то, что ТС выписан из РФ?
Ответ: Да, но отрицательную. Военкомат считает его уклонистом. Много молодых людей выписываются, чтобы их не нашли. Военкомат не обладает информацией о действительном месте проживания ТС.
Вопрос: Хватит ли постановки на учет ТС в консульстве РФ?
Ответ: Не ясно. При постановке на учет на документе будет стоять ТЕКУЩАЯ дата, которая с учетом предыдущего вопроса может лишь усугубить подозрения Военкомата. (А может и разрешить ситуацию)
Вопрос: Почему справка из адресного стола более пригодна для решения проблемы?
Ответ: Во-первых она имеет дату С КОТОРОЙ ТС проживает в ФРГ. Дата более ранняя, чем отправленная повестка, что в свою очередь АВТОМАТИЧЕСКИ дает право ТС говорить о невозможности вовремя среагировать на нее и тем самым восстановить пропущенные для подачи апелляции сроки.
Вопрос: Почему все нужно делать ч/з прокуратуру или суд.
Ответ: Машина УЖЕ закрутилась. Если ТС остановят на границе, то ему нужно документальное подтверждение того, что ситуация разрешена в его пользу (зная систему, легко представить ситуацию, что запрос на задержание ТС у пограничников не отзовут). Я не представляю себе как проверить информацию о том, что ТС выездной.
Вопрос: Почему выход из гражданства уже не поможет?
Ответ: В заявлении на выход из гражданства присутствуют два пункта... 1) отношение к воинской службе и 2) есть ли у ТС невыполненные обязательства перед РФ. В данном случае сложно представить как на них среагируют при проверке....
как-то так