Получение выписки в военкомате при смене места жительства

Добрый день. Я поменял место прописки и встал на учет в другой военкомат соответственно. Я не служил по категории годности, военного билета нет, нужно получить.Чтобы его получить военкомат отправил запрос на выписку в старый военкомат, где я до этого стоял на учете и проходил все комиссии. Выписка не приходит уже полгода. Я поехал в старый военкомат узнать, точно ли ее отправили. Они подтвердили что отправили, дали номер исходящего письма и дату отправления (отправили они письмом 5 месяцев назад) говорят уточняйте в своем военкомате по месту прописки. Иду снова в военкомат по месту прописки и тоже самое. Ничего не пришло. Как поступить в такой ситуации? Можно ли написать заявление, жалобу? Считается ли это потерей документов?