Где делали - туда и бежать.
Это не восстановить - это делать новый паспорт, правда тут жопа наверное будет, потому как новый только выдали а сейчас он утерян. На 5 лет быстрее делается, если бланки есть ( паспорт нового образца печатается на гознаке, это дольше).