Как быть в этой ситуации с работой и с военкоматом, мне нужен и военный билет и работа

Уволился с работы, чтобы перейти на другую.

Но при устройстве на новую работу требуют военный билет, мне сейчас 32 года и есть только приписное, его не принимают и сказали делать военник.

Я пришел в военкомат сегодня и мне сказали, что без прописки они не смогут ничем помочь, я живу в 5000 км от дома уже лет 7 и возвращаться мне давно не куда, прописки у меня нет, только старая, переслать дело по месту жительства мне отказали, как и в оформлении бумаг. Регистрацию временную мне по месту жительства тоже негде делать, а рассказав работодателю об этом, мне сказали что будут меня ждать пока не сделаю военник или не принесу справку о том, что военник делают (о чем я вообще никогда не слышал). Приписное почему то как документ брать не хотят. Как быть в этой ситуации с работой и с военкоматом, мне нужен и военный билет и работа. Можно ли оформить билет не по месту жительства, по фактическому проживанию, без регистрации и можно ли начать работать по приписному не имея пока что военного билета?