Стал вопрос о смене

На каком основании, если при заключении брака фамилия не менялась?

Можно ли в Украине подать на новый внутренний паспорт с новой фамилией, и вернуться в Германию через неделю по старому заграну, к которому привязан ВНЖ?

Да.

Забирать внутренний паспорт нужно лично, будут ли проблемы при вьезде в Украину через пол года например (фамилия то поменяна)?

Нет. Въезжать-то она будет по старому заграну, в котором ничего не поменяно.

И можно ли потом выехать без проблем с новым внутренним и новой фамилией, но старым заграном, чтобы тут в Германии подать на новый загран на основании паспорта Украины?

Да.

Если всё это возможно, нужно ли предпринимать какие-либо шаги в Германии сейчас, перед выездом на подачу на новый внутренний паспорт?

Начинать готовить основание для смены фамилии, а затем и обмена паспорта.

Какие шаги по возвращении в Германию, пока ещё нет нового внутреннего паспорта, но по факту фамилия уже поменяна?

Никаких. Не суетиться и не дергаться понапрасну.