Я выходила замуж в Германии и считаю, что ето самый беспроблемный способ. Муж(тогда ещё будущий) сделал мне приглашение для заключения брака. В Беларуси мне сдалали "визу невесты" за 3 недели, Пока я ждала визу, собирала документы для оформления брака в Германии (свид. о рождении с переводом и апостилем, справка из ЗАГСа, что я не состою в браке в Беларуси с переводом и апостилем и ещё одна справка точно не помню, пусть ваш жених узнает в Standesamt e, но в 2004 не нужно было сдавать тест по нем. языку). Приехав в Германию мы сразу зарегестрировали брак и продлили мне Aufenthaltserlaubnis на 1 год, потом ещё на 2, а сейчас у меня Niederlassungserlaubnis. Паспорт на новую фамилию я меняла в Беларуси год спустя.