В случае кражи ВУ, дубликат прав вам выдадут только после закрытия уголовного дела о краже. Поэтому в любом случае Вам нужно обратиться в отделение полиции.
При восстановлении прав вначале выдадут лишь временное разрешение на срок до двух месяцев (п. 41 Правил сдачи квалификационных экзаменов и выдачи водительских удостоверений). Недостаток этого документа лишь в одном, с ним нельзя ездить за границей.