Сначала придется обратиться в полицию о том, что паспорт утерян, там выдадут талон-уведомление, подтверждающее, что паспорт утерян и потом Вы можете обратиться в МФЦ по месту жительства, только придется ждать до 30 дней, если по месту регистрации в МФЦ обратиться оформление длится 10 суток. Можно через сайт Госуслуг.
Добрый день!
В полицию обращаться не надо и даже лучше не обращаться. Паспорт (через госуслуги или через МФЦ) и права (в ГИБДД процедура займет 2-3 часа) восстановят в любом регионе независимо от прописки. В пояснительной записке изложите обстоятельства утери (потерял в маршрутке, выронил в магазине и т д., ).
С военным билетом будет посложнее я думаю, обратитесь в военкомат, там разъяснят алгоритм действий.
Удачи и всего хорошего Вам!
Если напишите, что потеряли, то получите штраф, а при обращении в полицию по факту кражи, штрафовать Вас не будут.