Для СОР попробуйте сделать Nachbeurkundung в штандесамт. Но для этого нужны документы родителей.После этой процедуры не нужно будет показывать оригинал с переводом, сможете показать немецкий документ.

В случае утери кстати можно написать доверенность и доверенное лицо сможет добыть нужные документы, по крайней мере в случае СОР с апостилем так прокатило. Я звонила в ЗАГС по месту рождения, узнала что это возможно. Паспорта РФ на руках не было, так что запрос через консульство или оформление доверенности через них не был возможен. Написала доверенность на русском с данными из немецкого паспорта, немецкий нотариус заверил мою подпись, земельный суд поставил апостиль. Перевод с заверением оного происходил в России. За апостилем доверенному лицу пришлось ехать в столицу области, имейте ввиду, если что.

Со свидетельством выхода из гражданства наверно сложнее, читала тут, что второй раз не выдают. Но может проверка наличия гражданства поможет, если что.

А вообще, может ячейку в банке для важных документов арендовать? Если уж так боязно.