Самое главное: из гражданства РФ прекрасно можно выйти без поездок в РФ и ГУ. Поездка в РФ не нужна, и раньше не была нужна, эти байки циркулировались очень тупыми людьми, которые находили 1000 причин лишь бы не выходить.

По затратам: сама пошлина 121 евро, плюс нужно будет перевести паспорт/аусвайс и заверить перевод - можно перевести самому и заверить в консульстве (35 евро), но нужна отдельная запись/отдельный визит в консульство для этого. Но например в Кельне по живой записи берут. Либо можнo сделать это в агентстве переводов в РФ - перевод + заверение около 15 евро, и еще порядка 10-15 евро пересылка в Германию почтой.

Из усилий: подать заявки на 2 справки онлайн (10 минут), заполнить анкету на выход (30 минут), сделать заверенный перевод (в зависимости от способа), и останется главное - поймать термин на выход и ждать. Это может занять несколько месяцев.

Вот есть хорошая инструкция по Германии - https://nolar.notion.site/1115abed738e80739b25eff174dc4a5c но она немного устарела в некоторых местах, например в части прописки. Там мужчина пишет что доказательств не нужно, но сама выписка нужна. Это не правда еще с 2023-го года. Видимо его дезинформировали. Еще он пишет про дипломы - их не надо, ну и справка ФССП обсуждалась в контексте когда авторизация без ГУ еще работала. В остальном хороший гайд.