А зачем внутренний менять то сейчас ? Нам сейчас важнее всего новый действующий загран, чтобы предъявить в Ausländeramt. Посольство укр. не поменяет? Внутренний можно и потом поменять, тем более, что сказали не будут его менять, пока срок действия его не закончится - в конце июля. А вот загран в конце июня заканчивается уже.Ввиду сложившихся семейных обстоятельств, Сейчас невозможны долгие поездки...

Вы же понимаете, что Ваши проблемы никого не волнуют, раз Вы сами не озадачились их решением заранее?
Вам не поменяют загранник на новую фамилию без предварительной замены внутреннего паспорта (украинского, естественно).
И кто Вам сказал, что его не будут менять? Какбы еще и штраф не взяли за несвоевременную замену.
Вы напишите все свои вопросы на листике и еще раз обзвоните и консульство и ДМС и задайте им эти вопросы по порядку.
Или откройте сайт консульства Украины в Германии и внимательно почитайте порядок действий, что кому когда и как делать. Или обратитесь к фирмам-посредникам, если тяжело воспринимаете официальную информацию.