Присоединюсь к сказанному выше, первым делом жених должен получить список документов для Вас в своем ЗАГСе

Из своего опыта(сдали документы в конце сентября) Саксония-Анхальт:

1. СОР + апостиль+перевод на немецкий (у меня тоже СОР советского образца, к тому же печать плохо читаема. Попросила у жениха узнать в его ЗАГСЕ, подойдет ли советский СОР вот с такой печатью и ответ был положительный. Потом я сделала запрос в свой областной ЗАГС, смогут ли они мне поставить апостиль на мой СОР, имея ввиду плохую печать. Ответ был тоже положительным. Итого: мне не пришлось менять СОР)

2. копия российского паспорта (все страницы) + нотариально заверенный + перевод на нем.

3. копия загран. паспорта (страница с данными) + заверенный нотариусом

4. нотариальное заверение о том, что я не замужем + апостиль + перевод

5. 2 НДФЛ с работы за последние 3 месяца

6. справка с места постоянной регистрации + перевод

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

P.S. перевод делали в Германии, стоимость 4-х документов 220 евро. Дороговато, конечно, но зато наверняка.