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