Возможно ли получение водительских прав, если утеряно квалификационное удостоверение?

Добрый день! Вот такая ситуация: в аттестате о среднем образовании есть запись о том, что сданы экзамены по специальности водитель с присвоением категории В, С. Выдано квалификационное удостоверение. Далее нужно было получать права в ГАИ, но человека забрали в армию и он так и не получил права. Это было в 1999 году. Квалификационное удостоверение уже утеряно. Можно ли как-то его восстановить и каким образом получить права сейчас? Или нужно просто всё начинать с чистого листа?

Водители, не работавшие по своей специальности более одного года, к управлению автомобилями допускаются после сдачи в Госавтоинспекции экзаменов по Правилам дорожного движения и вождению автомобиля, а не работавшие более 3 лет, кроме того, после медицинского переосвидетельствования.

  
   
 Дубликат водительского удостоверения может быть выдан взамен утерянного на основании заявления водителя, справки с места работы, свидетельства об окончании учебной организации, медицинской справки и экзаменационной карточки с отметкой о сдаче экзаменов в Госавтоинспекции по Правилам дорожного движения и вождению автомобиля, а также представления квитанции об уплате соответствующих государственных сборов. При этом в новом водительском удостоверении разрешающие отметки проставляются в следующих категориях: при замене удостоверения водителя-любителя в категории В с одновременным проставлением в графе «Для особых отметок» штампа: «Без права работы по найму»; при замене удостоверения водителя-профессионала третьего класса — в категориях В и С; при замене удостоверения водителя второго класса — в категориях В, С, и D; при замене удостоверения водителя первого класса^в категориях В, С, D, Е,