Брак с гражданином ЕС?

Пожениться можете в любой из трех стран, значения не имеет
Перечень доков все равно один для заключ. брака с иностранцем, разве что зеркально вам легализовать и перевести доки " для туда" или ему "для сюда"
ВНЖ на основании брака в любом случае получите и это не сложно, мне сразу же заменили временный на перманент 10 лет* но я до этого правда уже имела 2+2+5 временный, первичный вид дают на короче срок
А процесс начать с посещения места предполагаемого бракосочетания, взять списочек необходимых доков для подачи, заодно и прояснить вопросы, которые не поняты вами !
Мы регистрировали брак в стране супруга

1. Это все равно где.
2. Ну с юридической точки зрения вам никуда обращаться не нужно за разрешением. Вы будете иметь право жить в Германии без разрешения. На том основании, что являетесь женой гражданина ЕС живущего в Германии.
На практике в течении 3 месяцев после въезда в Германию необходимо обратиться в ведомство по делам иностранцев для получения бумаги подтверждающей это ваше право.

Есть форум русских невест. Они все знают.

http://tutnetam.com/viewtopic.php?f=47&t=126292

Странно что ваш жених так далек от ответов на такие вопросы. Если он проживает 10 лет в германии, то у него есть резиденция. Если она есть, значит для ругистрации в германии не будет проблем, единственное что вам нужна, как впрочем и ему, справка о неженатости. ЕЕ может выдать консульство РФ в германии ему, а ЗАГС по месту прописки вам. Вперед к счастю! Переводите документы на немецкий. Советовать где регистрироваться не стану.