Ну, меня-то ФМС вряд ли куда-то выпишет,

Я имел в виду "гипотетического вас"

Вот интересно, как в подобном случае получается документальное подтверджение факта выписки? Допустим, ТС напишет такое заявление и отправит его в ФМС. после чего его выпишут. А дальше как? Для выхода из гражданства он должен предоставить документ, подтверждающий выписку, его-то он как и когда получит?

Ну в общем случае, конечно, нужно заехать лично в РФ и поставить штампик. Но в данном конкретом речь ведь шла о прописке у родителей. Родители могут взять форму 9 (справку о регистрации) в которой будет указано что человек выписался в Германию. В принципе, консульству должно хватить любого подтверждения о выписке, необязательно именно паспорт со штампом. Помнится кто-то здесь в форуме давно писал что формы 9 на практике было достаточно.

Вот что, например, пишет Бонн про подтверждение выписки (в списке документов на выход из гражданства):

Паспорт гражданина Российской Федерации («внутренний») (при его наличии), ксерокопии страниц с персональными данными и с отметкой о снятии с регистрационного учета по месту жительства в Российской Федерации, либо иной документ о снятии с регистрационного учета по месту жительства в Российской Федерации (листок убытия, справка консульского учреждения или органа внутренних дел о снятии с регистрационного учета).