По общему правилу изъятые ВУ должны хранится в течении 2 лет.
По истечении 2 лет, если они не востребованы их утилизируют.
Конечно, это возможно выход из ситуации, обратиться за получением нового ВУ по мотиву утери старого, НО такое возможно, если бы ВУ потеряли ВЫ
А раз ВУ утеряно не по Вашей вине, значит восстанавливать его должно виновное лицо.
Проблема в том, что процесс восстановления утерянного ВУ урегулирован не совсем полно,
Согласно ИНСТРУКЦИИ О ПОРЯДКЕ ОРГАНИЗАЦИИ РАБОТЫ ПО ПРИЕМУ КВАЛИФИКАЦИОННЫХ ЭКЗАМЕНОВ И ВЫДАЧЕ ВОДИТЕЛЬСКИХ УДОСТОВЕРЕНИЙ В ГИБДД, вам придется пройти практически всю процедуру заново, а именно предоставить справку о состоянии здоровья, уплатить гос. пошлину и прочее.
Поэтому, если у Вас есть документы подтверждающие, что права утеряны в ГИБДД, то сначала считаю возможным обратиться с претензионным письмом( ЧТОБЫ ЕЩЕ раз поискали) а если нет то восстановили вам бесплатно. В данном случае Вы права управления тс не лишались и вашей вины в том что остались без прав Нет.
В случае отказа можно собрав подтверждающие документы обратиться за возмещением материального ущерба.