Военный билет

Здравствуйте! Оставил военный билет в военкомате города и переехал, совсем забыв о нем. В новом городе не могу устроиться на работу потому что требуют военный, встать на учёт не могу потому что нет военника, посоветовали написать нотариальную доверенность чтобы человек пришёл в военкомат прошлого города и забрал оттуда документ либо подавал на восстановление, что займёт очень много времени.
Что лучше сделать и выдадут ли уже готовый военный билет по нотариальной доверенности?
Есть возможность полететь самому, но не факт что и мне сразу отдадут военник, могут сказать что его у них нет и делайте восстановление, в таком случае все будет ещё дольше и я потеряю много денег на перелёт.