Господа, не знаю как у кого, а в Днепропетровске (по крайней мере, так гласит действующее законодательство), правила восстановления прав ну ооочень жёсткие... равно как и везде должно по идее быть...
ЗЫ: я себе восстанавливал по очень большому блату зимой, так я месяц ждал и "появлялся" на теории даже
Ну, вобщем, к алгоритму:
1)
Пишем заявление о том, что права утеряны (пишется в МРЭО)
2)
Берём (бесплатно)
справку в отделе админпрактики горГАИ (обычно окошечко с длинной очередью), куда даёшь паспорт, и тебе через 5-7 минут выписывают либо справку о том, что штрафов и нарушений неоплаченных нет, либо выдают их список.
Если список есть, надо идти и оплачивать (вероятнее всего через ВДВС - отдел исполнительной службы районной юстиции по месту совершения правонарушения/месту прописки (надо уточнять в "окошке"),
если нет - берём справку и несём туда же в МРЭО.
3) Отыскиваем и вместе со справкой и заявлением
сдаём в МРЭО свидетельство об окончании курсов водителя соответствующей категории, экзаменационную карточку, и медицинскую справку (берётся в некоторых городских больницах - список есть в МРЭО - которые освидетельствуют водителей). Стоимость справки - спекулятивная 250 гривен, а самому можно гривен за 180 справиться, но побегать придётся. Также сдаём 3 фотки паспортного образца.
4)
Выжидаем полгода 
Можно получить у МРЭО, если они сильно добрые будут, временные права, но они действительны будут месяц, не более, так как более не разрешено. Продлению не подлежат.
5)
Оплачиваем все квитанции МРЭО (около 460 гривен за сдачу экзамена+ 300 с чем-то за бланк)
6)
Сдаём теорию и практику... ну или "появляемся" (у нас стоит около 200уе, может у кого дешевле)
7) Счастливые и измученные получаем взад своё удостоверение водителя. Может прийтись ждать до недели, а то и чуть больше, если сдавших на права будет больше чем бланков прав, а бланки приходят раз в месяц.
вот так вотЪ)
ЗЫ: с техпаспортом дела обстоят намного проще дело занимает до 3-4 часов в сумме, максимум полдня, если уж совсем очередь большая будет, сам сталкивался, когда другу помогал восстанавливать этим летом. Опишу процедуру позже.