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