Здравствуйте, Дмитрий!
При замене паспорта в 18 лет от вас могут потребовать документы, подтверждающие постановку на воинский учет. Обычно это приписное свидетельство (если вам еще не выдавали военный билет). Однако в вашем случае, поскольку вы не вставали на учет, этого документа у вас нет.
Формально, для получения паспорта вам должны его заменить по факту утраты, но возможны вопросы в паспортном столе, связанные с отсутствием приписного. Вам нужно будет сначала встать на воинский учет в военкомате, после чего получить приписное или военный билет (если будет принято решение о призыве или освобождении). После этого замена паспорта пройдет без лишних проблем.
Рекомендую как можно скорее обратиться в военкомат, чтобы избежать административной ответственности за уклонение от постановки на учет. Это упростит процесс получения нового паспорта.
С наилучшими пожеланиями, Хабас Феликсович.