Заключение брака в Германии - бюрократия (оба с нем. гражданством)
Варианта два.
1. Через консульство запросить недостающие документы сразу с апостилями (но это будет нереально долго). Апостиль проставить в консульстве тоже можно (тоже нереально долго - мне говорили о сроках порядка месяца-полутора, потому что они документы в Россию отсылают по голубиной почте).
2. Написать доверенность на родственников (типа доверяю запросить такие-то документы), заверить её в консульстве и отправить по почте вместе со свидетельством о рождении и о разводе. Родственники же должны отправится в Центральный Архив ЗАГСА (если это Москва, то на Чистых прудах он) и запросить там выписку из решения суда с апостилем, апостиль на свидетельство о разводе и о рождении поставят там же. Каждый апостиль стоит 2500руб. За выписку решения - 500руб. Делают это всё примерно 3-5 дней.
Как-то так.