По всем вопросам может и не отвечу, т.к. не касается и не интересуюсь, но если вы оба гражданина Украины, и уже имеете термин в ЗАГСе на роспись, значит я так полагаю , что и документы у вас все есть, которых довольно таки не мало.

Во первых до свадьбы, прописать будущую жену в своей квартире.

Дальше все по списку, который всегда и везде одинаков. Получить жене вид на жительство в Германии и оформлять ПМЖ в консульстве, это в лучшем случае. Многие не советуют, но для меня этот вопрос вне обсуждения, т.к. с ПМЖ решаются все вопросы на месте.

Ниже дали ссылку на БАМФ. там много полезной информации, в первую очередь ищите возможность получить курсы нем. языка. Вариантов много , поэтому выберите подходящие, а желательно продуктивные.

Про отказ немного смешно звучит, поэтому прочтите внимательно при каких обстоятельствах можно (и нужно ли?) отказываться. Лет через восемь/десять Украина уже будет в ЕС. И я бы хорошо подумала , потому что в мире все меняется геополитически и неизвестно что ждет Украину. И как раз к этому часу будет достаточно времени все взвесить за и против.

Фамилию поменять вам должны были предложить в вашем ЗАГСе, с этим вопросом все там выяснять.

а вот по поводу пересечения границы вообще вопрос непонятен, что вы имеете в виду ? Если у нее есть виза невесты, то об чем вообще вопрос ?