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

Процедура перемены заняла примерно 30 минут, вместе со временем ожидания всё заняло примерно один час. Получил свидетельство о перемене имени без апостиля.
Спросил, не нужен ли апостиль, на что было сказано, что согласно Гаагскому соглашению от 5 октября 1961 года (линк) апостиль на опредённые документы (среди них данное свидетельство), выданные официальными представительствами РФ в ФРГ, не нужен.

Теперь необходимо в течении шести месяцев подать заявление на изготовление нового заграничного паспорта. Только после получения нового заграничного паспорта моё новое имя станет действительным за границей (в частности, в ФРГ). С первым визитом в РФ необходимо провести замену ряда документов (линк). Изменять данные в свидетельстве о рождении не обязательно.