Позвоните в ЕБХ и спросите их, нельзя ли получить Einbürgerungsurkunde раньше - это самый простой вариант точно узнать, можно это сделать или нет. Потому что в разных городах это проходит по-разному.
От отчества Вы сможете отказаться в ЗАГСе уже после получения Einbürgerungsurkunde. Тогда же можно "онемечить" имя и/или фамилию, если хочется, конечно.
Предъявить паспорт просят, видимо, многие ЕБХ, у нас тоже просили; при получении Einbürgerungsurkunde мы им показывали (не сдавали!) оригинал и перевод справки о выходе из гражданства и ксерокс со старого паспорта. Хорошо, если у Вас есть какой-нибудь другой документ с фотографией: водительские права или студенческий билет, например.
Фотографии нас тоже просили принести с собой. Сотрудник ЕБХ, выдававший Einbürgerungsurkunde, написал сзади на фотографиях наши имена и запечатал фотографии в специальный конверт для Bürgerbüro, где мы потом, предъявив этот запечатанный конверт и бумагу из ЗАГСА о перемене ФИО, оформляли Reisepass и Personalausweis.