Меня не ставят на учёт в военкомате, ссылаясь на отсутствие личного дела из предыдущего военкомата

Был зарегистрирован в военкомате по месту жительства, была временная прописка. По достижении 27 лет переехал в город, где у меня имеется постоянная прописка, попытался встать на учет в новом военкомате, сделали запрос моего дела, дело не пришло, вероятно, утеряно. Меня отказываются регистрировать в новом военкомате, ссылаясь на отсутствие личного дела.

Каким образом я могу получить военный билет в новом военкомате в такой ситуации?

Напишите заявление в военкомат по месту жительства с просьбой поставить Вас на воинский учет и выдать военный билет по причине достижения 27 лет.
В случае отказа или промедления - обращайтесь в прокуратуру.