Картошкин, нельзя так издеваться над языками. Нет слова "обое". Есть "оба" (про мужчин или предметы мужского и среднего рода рода) или "обе" (про женщин или предметы женского рода), при смешанной группе тоже "оба". В твоем случае "оба граждане Украины".

По сути вопроса: брак не нужен, пока и если у неё независимый ВНЖ. Если хочется, чтобы она получила ВНЖ по воссоединению семьи с иностранцем, тогда да, брак нужен. Но тебе придется её содержать, ты об этом бумагу подпишешь.

В Германии брак заключить можно, но нужно много разных бумажек. Как тебе уже написали, в Дании быстрее и проще. Ну или дома на Украине. И в датском, и в украинском варианте не забудь поставить апостиль на свидетельство о браке.

И ещё: напрягись и подумай хорошенько, прежде чем заключать брак. Знакомы вы без году неделя, ты вместе с ней не жил, хозяйство не вел, не ругался, кто посуду в посудомойку укладывает . И, судя по твоим же постам, это твой самый первый сексуальный партнер, поймала тебя ушлая тётка за причинное место. Имеет ли смысл сразу жениться, учитывая это? Какой смысл торопиться? Может, пока пожить просто вместе, пока у неё BFD? Есть вариант, что вы совсем не подходите друг другу. А если подходите, то потом и поженитесь.