Как предоставить им свидетельство о браке или справку, если это выдавалось Республикой Узбекистан?

Здравствуйте! Я родилась в Узбекистане (СССР) и вышла там замуж в 1996 году. В 2004 году я переехала в Калининград и здесь в 2009 году развелась. Муж остался в Узбекистане, я - живу в России. На данный момент, я - гражданка России. Мой будущий муж - гражданин Германии. Мы хотим оформить брак в Германии (Йена). Мне пришёл перечень документов, которые я должна предоставить, это: 1) Заявление в ЗАГС; 2) Свидетельство о рождении (завер нотариально и с апостилем 3) Свидетельство о разводе (завер нотар и с апостиле); 4) Справка с ЗАГСа, что нет факторов припятствующих моему бракосочетанию (завер нотар и апостиле); 5) копия паспортов завер нотар. Мы с мужем все документы предоставили. Нам сказали ждать от 4 до 6 недель. Прошло 2 месяца и нам приходит ответ, что ещё необходимо предоставить: 1) моё старое свидет-во о бракосочетании с апостилем или справку о ранее выданном свидетельстве ; 2) Решение мирового судьи о разводе. ТЕПЕРЬ ВОПРОС: Правомерно ли требовать дополнительное количество документов, если изначально было предоставлено всё необходимое согласно их списку? Как предоставить им свидетельство о браке или справку, если это выдавалось Республикой Узбекистан? Что можно сделать, если Заключение суда о разводе уничтожено по истечении 5 лет (так мне объяснили в Архиве) ?