Позвольте, уважаемая... Это как так - развестись? :)
Это что ж получается - мы состоим в браке, (допустим) он признается здесь только на основе документов оттуда (с апостилем), мы получаем гражданство здесь - и что? Он становится _недействительным_?

Если Вы состоите в браке, который был завлючен в России, то подтверждением его является свидетельство о браке, выданное ЗАГСом по месту регистрации. Ни один немецкий Штандесамт не выдаст Вам свидетельство о браке, который был зарегистрирован в России. Если же Вы решите заключить брак в Германии, то для этого Вам сначала придется расторгнуть предыдущий брак. При чем тут гражданство?
Свободные анархисты не торгуются - они просто грабят(с)

ОК. Допустим, мы заключили брак в России, у нас есть свидетельство и апостиль, он признается здесь, в Германии.
Мы живем так некоторое время, вс╦ ОК. Далее, мы получаем гражданство Германии, и вскоре после этого переезжаем в Голландию (ибо работа там - к примеру).
Вопрос - считаемся ли мы как состоящие в браке с точки зрения Голландии? Апостиль и перевод действителен в Германии, но стопроцентно не действителен в Голландии (это проверено). Получить апостиль и перевод в Голландии уже не получается - ибо мы не граждане России.
К тому же, поскольку гражданами России мы больше не являемся, то и брак заключенный в России не может быть признан законным, не так ли? Или я чего-то не понимаю?

Апостиль и перевод действителен в Германии, но стопроцентно не действителен в Голландии (это проверено).
Апостиль конечно в Голландии действителен. Противное было бы странно хотя бы по географическому расположению Гааги. Максимум, что надо сделать - это перевести на голландский язык.
Полный список стран подписавших Гаагскую конвенцию приведен здесь: http://travel.state.gov/hague_foreign_docs.html#countries. К тому же абсолютно все-равно апостиль какой страны из входящих в Конвенцию Вы имеете (на немецкое свидетельство о браке его - в принципе - тоже надо ставить)...
вообще-то я белый и пушистый