Если Вы потеряли (у Вас украли) водительское удостоверение, не стоит расстраиваться. Вам надо поехать в любой МОТОТРЭР (регистрационное подразделение ГИБДД) пределах субъекта вашей регистрации, которое занимается приемом квалификационных экзаменов и заявить об утрате. Наличие справки от участкового и т.п. - не обязательно.
При себе иметь :

И, учитывая перегибы на местах, имейте копии всех документов.

Вам выдадут новое ВУ в день обращения. Срок действия выданного ВУ будет тот же, что и утраченного.

Требование ГИБДД самостоятельно добывать и предоставлять им какие-либо справки о "нелишении ВУ" или о том, что Вам выдано было ВУ, или еще какие-либо - незаконны. Любой отказ от выдачи Вам временного разрешения (ВР) или водительского удостоверения (дубликата), любое требование о предоставлении каких-либо дополнительных документов должно быть ТОЛЬКО письменным и мотивированным. Такие отказы или требования Вам надлежит немедленно (или в течение 3-х месяцев) обжаловать у вышестоящего начальника или в суде, как "неправомерные действия должностного лица, нарушающие права и свободы граждан".

Примечание:
В последнее время стало модно требовать копию медсправки, что противоречит ППРФ № 1396 "Об утверждении правил сдачи квалификационных экзаменов и выдачи водительских удостоверений".
Так что, если нет желания демонстрировать при сдаче документов знание указанного постановления - имейте эту копию.