Я приходил без термина. Но лучше позвонить и назначить термин. Поменять одну букву и убрать отчество - это делают за 15-30 минут. Распечатают 2 бланка, дадут подписать, потом выдадут 2 свидетельсва о перемене. Это бесплатно.
Что касается фамилии мужа. Эта процедура не зависима от принятия немецкого гражданства. Если вы оформили брак в том же загсе (где прописаны), то фамилию мужа вам оформят сразу без проблем. Но для этого надо подпись мужа (возможно сделают без его личного присутствия, но подписаться он должен обязательно). Вы должны будете подписать документ "Erklärung über die nachträgliche Rechtswahl und Bestimmung der Namensführung".
Эта процедура тоже бесплатная, но за выдачу свидетельства о перемене фамилии надо будет заплатить (приблизительно 8 евро).
Если же вы оформили брак в другом загсе (например в другой земле), то ваш загс (по месту прописки) примит у вас заявление об изменении фамилии и вышлет его в другой загс. В этом случае вам выдадут свидетельсво через неделю.