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

Из этого я делаю вывод, что воспользоваться услугой смены имени, фамилии и отчества через консульство можно. Например, генконсульство РФ в Бонне предосталвяет список необходимых документов на сайте (под заголовком "Необходимые документы", линк). Для человека с незарегистрированным на территории РФ браком или не состоящим в браке, а также не имеющем детей, для смены имени, фамилии и отчества достаточно следующих документов: Заявление (форма 20), заграничный паспорт, свидетельство о рождении.