Это что то девушка не то сказала, вторая копия всегда идет в вышестоящий архив : районный+областной, областной+городской (гор.федер значения)

т.е. СОР искать надо

1) в Саратовском областном- туда загс Маркс отправляет,что не нашли у себя и просят найти второй экземпляр в архиве, потом Сар.обл. вам сами пришлют нашли или нет.

2) Загс Новосиб.обл- восстановленная актовая запись о рождении -на этом основании выдали там СОР

3) ЗАПРОСИТЕ СОР деда в ГАСО- хоть 100 лет не прошло, но вдруг им вместе с Метрич книгами отдали...

а где СОБ деда (1935) и бабушки? если они женились до получения дедом паспорта,то можно попробовать позвонить в место выдачи и попросить сотрудницу глянуть указан ли в Актовой записи СОР деда! Многие отказываются-не положено, если так пусть хоть Да или Нет скажет- если Да через суд можно запросить тогда .

мог он на основе справки о реабилитации - получить паспорт?

вот тут вам точно ответят https://forum.vgd.ru/30/9606/210.htm?a=stdforum_view&o=

про репрессии и реабилитации тут подскажут https://forum.vgd.ru/625/40805/