Как устроиться на работу если снят с учета и военник в военкомате

Как знаю в России выдают справку о снятии с учета а вот в Беларуси нет. В беларуси снимают с учета:
оформившие выезд для постоянного проживания (оформившие постоянное проживание) за пределами Республики Беларусь;
Но к сожалению бумагу о снятии с учета не выдали а военник на хранение забрали. Плюс прописки нет. Вчера пытался выбить какую-то бумагу в военкомате и сказал что на работу не берут сказали мы вам ничего выдать не можем. Если организация заинтересована вас взять говорите чтобы делали нам запрос и мы ответим. Но как-то пару раз пытался по телефону че-то объяснять никто не слушал. Что можно делать или как объяснить отсутствие военника