В принципе, если в свидетельстве о расторжении брака указаны даты этого брака, то свидетельства о расторжении вполне достаточно, мне кажется. Ведь главное, что они хотят проверить - родились Вы в браке или нет..)
Если в свидетельстве о расторжении брака нет дат, когда брак был заключен, то Вам нужно самостоятельно запросить какой-то документ из ЗАГСа, наверное... В принципе, сейчас у Вас процесс, в котором заинтересованы Вы, а не БВА, так что в Ваших интересах предоставить как можно больше бумаг, свидетельствующих о том, что Вы - гражданка Германии по рождению
А что касается СОБ из Узбекистана.. думаю, что нужно написать или позвонить в ЗАГС, где заключали или расторгали брак.. Они, в принципе, обязаны отправить на адрес ЗАГСА по месту Вашей нынешней прописки, все необходимые Вам документы!
Главное - наберитесь терпения и действуйте решительно!
Удачи! И не бойтесь.. неразрешимых проблем не бывает..)