Устройство на работу без приписного свидетельства

Вообщем такая ситуация. На данный момент я учусь в колледже, и учиться мне еще 2 года. Имею отсрочку от военной службы. Сейчас нашел для себя работу, но им нужно наличие приписного свидетельства. Приписное свидетельство я по документам в военкомате получал, а на самом деле нифига я его не получал. Я его в глаза ни разу не видел. Вообщем на сколько я понимаю доказывать что мне его НЕ выдавали бесполезно и легче сказать что он был утерян. В интернете написано что восстанавливать его будут примерно месяц. Вопрос! Будет ли что-нибудь временное что можно будет предъявить при устройстве на работу? Или придется месяц дурака валять?