От вас нужен перевод загранпаспорта (всех отмеченных страниц) и свидетельство о разводе (или всех предыдущих разводах) с апостилем и переводом.
Переводить дешевле в Украине, вышлите фотографии всех перечисленных документов и ваша невеста сможет договориться с любым бюро переводов о том, чтобы их перевели заранее. Когда вы приедете и покажете оригиналы (точнее отдадите их на пару часов в бюро переводов), вам на перевод поставят нотариальное заверение.

Идете в любой ЗАГС (вообще любой в Украине), просите "шлюб за добу" (брак за один день). Даете свой паспорт, свидетельство о разводе и перевод.
Поженитесь примерно через пять дней (или раньше). ЗАГС требует от миграционной службы ответ о том, что вы легально находитесь в стране. Если повезет, ответ будет в тот же день, если не повезет - через пять дней.

И можете жениться.

От невесты потребуется паспорт, идентификационный код и, если была раньше замужем, свидетельства о разводе/решение суда о разводе или свидетельство о смерти супруга (все свидетельства).

Перевод документов с заверением обойдется вам примерно в 40 евро, сервис "брак за сутки" - в 30 евро.

А1 ей сдавать придется. Если квартира ваша, нормы не имеют значения. Захватите с собой в Украину мельдебешайнигунг. У него срок действия примерно полгода. Невесте пригодится для посольства.

Когда вам в Украине выдадут два свидетельства о браке (да-да), уточните в ЗАГСе какое из них чье. Традиционно, то, которое с меньшим серийным номером - мужа, то которое с большим - жены.

Удачи.