Если они не захотят, придется официально через Штандесамт.

Я менял через Standesamt (отказался от отчества), не понимаю в чем тут сложность?

Если не отказаться официально от отчества через Standesmat, может возникнуть одна закавыка. Когда по какой-либо причине потребуется доказать идентичность бывшего гражданина Украины Имя Отчество Фамилия и гражданина Германии Imya Familiya - будет нечем.

Я с этим столкнулся. Предъявление старого продырявленного украинского загранпаспорта и моих ссылок на одинаковое написание имени-фамилии с немецким аусвайсом/загранпаспортом было принято благосклонно (похоже, не врет), но как доказательство - проигнорировано. Недействительный паспорт не имеет юридической силы.

Вот как раз свидетельство из Штандесамт о смене имени (на самом деле только отказ от отчества, но это все равно формально cмена имени) с переводом и двумя апостилями оказалось тем самым.

Ирония в том, что при обратном переводе на кириллицу имени-фамилии-отчества переводчик просто записал их с моих слов (правда у меня была старая ксерокопия внутренного паспорта, но ему пофиг), но все равно это уже никого не волнует. Главное есть безупречный документ.

Кроме того, мне понадобилось доказать бывшее украинское гражданство. Тут единственный вариант - справка из консульства о выходе из гражданства. Храните эти бумажку и не теряйте!