Не пойму что непонятного? Вам все подробно объясняют юристы, я как бывший сотрудник, который занимался такими делами и знаю, ка кэто происходит, но вам все не так! Зачем тогда задавать вопросы? Чтоб нагадить и поставить дизы?
Восстановить паспорт можно без военного билета. Для этого нужно предоставить в органы, выдающие паспорта, письменное заявление о том, что военного билета нет. Также могут потребоваться другие документы, подтверждающие личность и гражданство РФ (например, свидетельство о рождении, водительское удостоверение)
После получения паспорта, уже восстановите приписное.
Получите административный штраф, что за утерю паспорта, что за утерю приписного. Что непонятного?