Здравствуйте, Дмитрий! Добавлю ответ коллеги, что в случае утраты приписного удостоверения призывник в двухнедельный срок обязан прибыть в военкомат для получения нового удостоверения (п. 1 ст. 10 ФЗ «О воинской обязанности и военной службе»).
Таким образом, надо обратиться в военкомат, где хранится Ваше личное дело призывника, там на руки выдадут дубликат приписного удостоверения.Как было уже сказано, на Вас вероятнее наложат штраф или предупреждение по ст. 21.7. КоАП РФ (Умышленные порча или утрата документов воинского учета).
А после необходимо встать на учет по новому месту жительства (даже не обязательно регистрации).