Насколько я понял, в основном, люди меняют русские документы, соответственно отсутствие отчества расценивается, как изменение имени.
Я же хотел бы изменить немецкие документы, поэтому поводу написано на сайте Ген. консульства:
ВНИМАНИЕ: перемена фамилии, имени или отчества (отказ от него), произведенные гражданами России в германских органах власти, и выданные при этом подтверждающие немецкие документы автоматически российской стороной не признаются.
После прибытия в ФРГ на постоянное жительство некоторые из Вас, приобретая германское гражданство, нередко осуществляют перемену своих русских имен, фамилий на немецкозвучащие, отказываются от отчества.
Например:
Андрей — Андреас
Василий — Вилли, Вильгельм
Владимир — Вальдемар
Генрих — Хайнрих
Герман — Херманн
Герцог — Херцог
Гофман — Хоффманн
Евгений — Ойген
Елена — Хелена
Иван — Йоханн
Иванова — Иванов
Инна — Ина
Надежда — Надя
Наталья — Натали
Павел — Пауль
Петр — Петер
Сергей — Зигфрид, и даже Генрих
Федор — Фридрих, Теодор
Юрий — Юрген
Миллер — Мюллер
Штернгард — Штернхардт