Здравствуйте Елена. Ваш мужчина має рацію. С марта 2015 в Укрине регистрирвоать брак с иностранцем намного проще и быстрее.

Из документов: от гражданки Украины - внутренний паспорт и документ о расторжении предыдущего брака если он был (либо свидетельство о расторжении брака, либо решение суда, если разводились после 2010 года, обязательно с отметкой что оно вступило в силу такого-то числа); от гражданина ФРГ - райзепас, его копия и перевод, заверенный нотариально, все страницы, включая въездной штамп и нотариально заверенный перевод решения суда о расторжении брака с апостилем. Если не было раньше браков, то только паспорта.

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

Потом воссоединитесь. Для этого от Вас тоже минимум документов. Если надо напишу какие. Это зависит от того сами Вы воссоединяетесь или с несовершеннолетними детьми.