Добрый день! Я сейчас в Украине, после брака в Германии поменяла фамилию, приехала менять внутренний паспорт. Я уже писала, что у меня нет прописки (выписана по решению суда), начальник паспортного стола по старому месту жительства согласился поменять украинский паспорт на новую фамилию без прописки за 2 дня, сегодня его забрала. Далее поменяла фамилию в индификационном номере. Через неделю улетать, думала успеть поменять загран, во все турфирмы-паспортные сервисы звонила, никто не берется оформлять загран за 5 рабочих дней, говорят сейчас минимум 10 дней, и то никаких гарантий. Так вот вопрос, когда я вернусь в Германию с новым внутренним паспортом БЕЗ прописки, смогу ли я с ним поменять в консульстве загран на новую фамилию ?

Если поменяли внутренний паспорт на новую фамилию, то загранпаспорт здесь вам выдадут.
Более того, вы можете пользоваться своим паспортом на девичью фамилию пока срок годности не закончится. Нужно только будет показывать справку об изменении фамилии и паспорт на девичью фамилию и везде будут писать вашу фамилию по мужу. Только если будете ехать в Германию, то указывайте фамилию которая в паспорте. В Германии не строго, так как у нас. Подождете пока будут новые паспорта или может ещё поедете на Украину до окончания срока паспорта.
http://frankfurt.mfa.gov.ua/ua/consular-affairs/services/passport сайт консульства, выбирите ваш.

Спасибо за подробный ответ !