Паспорт я восстанавливала. Ничего сложного нет. Только время занимает. Штраф небольшой. Обращалась в Федеральную миграционную службу. А если это действительно кража, то нужно и об этом заявить в полицию, чтоб приняли меры. Если у Вас есть регистрация то получите паспорт в течении 10 дней. Тогда и права восстановите. Ноя никогда не ношу все документы вместе.