Первое - ездить он может и без прав. По закону ни кто его в тюрьму не посадит, кроме штрафа ни чего не грозит. Пусть прихватит с собой хоть какой то документ, например "Военный билет".
А вот первое что нужно востановить - это конечно ПАСПОРТ. Идти нужно к участковому и получить все необходимые справки для востановления паспорта. Это не сложно и не долго, но вот если есть знакомые в паспортном столе - возможно и некоторое ускорение процедуры.
После того, как паспорт получен - путь прямой в МРЭО по месту жительства. Пусть прихватит с собой медицинскую справку (для водителей), фотографии для прав (если не хочет получать "дорогие" права) и экзаменационную карточку (ту что получал еще в автошколе). А там все просто и без пересдачи экзаменов (сейчас ни какой пересдачи не требуется).

УДАЧИ!

С уважением Лис.