Любое свидетельство о рождении (его копию) вы можете получить практически в любом ЗАГСе России. У них сейчас единая база. Выдают, обычно, в день обращения, только госпошлину надо заплатить.

Восстановить в ЗАГСе. Как долго не подскажу. У них вроде бы должна была заработать единая база. Тогда это быстро. А если нет, то придётся набраться терпения, пока они сделают запрос.