Если ты хочешь привезти потом жену сюда - большой совет: регистраруй брак здесь. Или в Дании. Смотри сам: тебе придётся переводить с нотариусом все твои паспорта etc на русский, а потом все ваши русские брачные бумаги на немецкий. Причём всё должно быть заверено нотариусом, а в некоторых случаях ещё и апостиль потребуют. Начёт остальных вопросов советую обратиться в Ausläderbehörde или в социал.

Для заключения брака в России документов требуется меньше. Где лучше регистрироваться - решайте сами. В случае брака в России виза значения не имеет (главное, чтобы была). Нужно, чтобы у Вас была временная регистрация на территории России, паспорт и копия (с именем и регистрацией), справка о Вашем семейном положении (обычно используют справку о регистрации на территории Германии - там написано) с переводом и заверкой нотариуса и копия обратного билета, чтобы объяснить, почему не можете ждать месяц. По-моему, все. Потом для визы на воссоединение нужно больше документов.
...давно забытая старая

Итак, нужно
гражданский паспорт Германский с переводом и нотариальным заверением.
документ о безбрачии с апостилем и переводом и нотариальным заверением
Миграционная карта
Регистрация в паспортном столе
Для регистрации нужно будет фото 3 на 4 - 1 шт + всякие бумажки - оформляются на месте.
И копии паспорта и миграционной карты

Собрать бумажки можно за неделю.
Виза любая.
После брака жена меняет документы на новую фамилию и подает документы в посольство. И ждете визы.

Точно помню, что внутренний немецкий паспорт никто не спрашивал (только копию в посольство при подаче документов), а загранпаспорт при подаче заявления в ЗАГС переводить не нужно. Также мне ничего не известно о регистрации по месту пребывания с фотографиями, мы всегда делали без фотографий. Либо какая-то новая инструкция вышла, либо просто самодеятельность конкретной ПВС.
...давно забытая старая

Как заключается брак в России? Да по интернету!!!
http://www.compulenta.ru/2003/9/11/41919/