Если по порядку, то:
1. Сходить в ментуру того района, где права сперли и взять там справку о возбуждении дела. Дело реально вряд ли возбудят, но запись в журнал об обращении внесут.
2. Бежать в МРЭО с этой справкой, карточкой водителя (которую в автошколе дали), медкомиссией, квитанцией об...