Да это все довольно просто! Не нужны вам никакие конторы ( деньги на ветер ).Идете с паспортом в росоегистрацию или в ваш местный центр предоставление госуслуг ( лучше сюда ) и там говорите все,что вы тут написали)): хочу восстановить утерянные......!Платите там сущие копейки...вам подскажут что нужно заполнить и что написать ( помогут все это сделать ),,,и все!Через несколько дней придает и все заберете!Если у вас есть лишние деньги и лень матушка)),то велком))..,в эти конторы))..там с огромным удовольствием освоят ваши деньги).