Когда я принесла справку о выходе из гражданства в ЕБХ, то мне сказали, что никакого дополнительного документа/удостоверения личности мне делать не нужно. Сказали, что если мне очень хочется, то я могу заказать себе Ausweisersatz, стоит он 20 или 25 Еуро, но может быть такоы вариант, что я быстрее получу Einbürgerungsurkunde. Поетому я ничего делать не стала. Уже после того, как я получила Einbürgerungsurkunde, я заказала себе сразу же Personalausweis. Если Вам интересно - Personalausweis бывает временным (действителен 3 месяца) и постоянным (действителен 10 лет, кажется). Временный был готов уже на следующий день, стоил 14 Еуро. Не обязательно его заказывать, мне просто в командировку срочно ехать надо было. Постоянный стоит 8 Еуро. Делают его около 3 недель. Но я не в Берлине живу, возможно, у Вас ожидание постоянного Personalausweis не так много времени займет.
Изменение имени - пришла в Standesamt уже с Einbürgerungsurkunde, отказалась от отчества и взяла фамилию мужа. Пошлина - 21 Еуро.