Можно ли восстановить военный билет, если нет постоянной прописки?

Утерян военный билет восстановить не могу так как нет постоянной прописки,поэтому постоянно получаю отказ,как быть?

Оформите временную регистрацию и встаньте на воинский учет по месту временного пребывания.