Затянул замену паспорта в 20 лет: военкомат требует личное дело, которого нет, а без него отказывают. Что делать?

Здравствуйте, такой вопрос, как мне поменять паспорт в 20 лет? В общем ситуация такая, мне почти год назад исполнилось 20 лет, я затягивал момент с заменой по личным причинам, но когда уже паспорт просрочился я начал движение. Место прописки у меня в челябинске, нахожусь я в новороссийске, никогда и никак не был связан с военкоматом, то есть я не стоял на воинском учете и не проходил медкомиссию, и при замене паспорта в новороссийске мне сказали, что нужна справка о том, что я состою на воинском учете, я пошел в военкомат и попросил поставить меня на воинский учет, они заказали личное дело с челябинска которого у меня нет, чтобы поставить меня на воинский учет по месту фактического проживания и уже 4 месяца мы его ждем. Сегодня я пришел в военкомат и попросил хотя бы временное воинское удостоверение, чтобы поменять паспорт и продлить трудовой договор, но мне сказали, что без личного дела, ничего сделать не могут. Помогите пожалуйста советом, куда обратиться, как поменять уже паспорт. Был в МФЦ-они отправляют меня в УФМС, из УФМС отправляют в отдел по вопросам миграции, а оттуда уже обратно в военкомат.