Не требуется «виза невесты» для заключения брака в ФРГ. Можно заключить по Шенгену, безвизу или §24.Так Вам отношения надо как-то оформлять. А то ведь "выехал с девушкой" - ни разу не юрисдикция...
Что там в Украине было - можете забыть, раз не имеете документа с апостилем. Если Вы разведены по российскому праву - то и новый брак в идеале надо бы там заключить. Для заключения брака в ФРГ Вам потребуется пресловутая "виза невесты" для Вашей девушки. Гостевые визы, туристический "безвиз" - не пляшут, если хотите заключить брак в ФРГ. Если сможете получить российское свидетельство о браке - можно на "воссоединение" подавать, но там больше сложностей.
И «виза невесты» в данной ситуации вообще отношения не имеет, ей ее просто не дадут