Как восстановить паспорт уклонисту от армии?

Добрый день, ситуация следующая. Парень, 24 года, уклонист, при этом утерян паспорт. Паспорт потерял около 5 лет назад, заявление писал только полтора года назад, мне сказали принести документы из военкомата, приписное свидетельство при этом тоже утеряно вместе с паспортом. Хочу восстановить паспорт, как можно это сделать, избежав военкомата? Ибо нужды в службе не вижу!