Добрый день! В соответствии с Приказом Министра обороны РФ от 6 июня 2001 г. N 200 «Об утверждении Руководства по оформлению, использованию, хранению и обращению с воинскими перевозочными документами в Вооруженных Силах Российской Федерации»
3
9. Гражданам Российской Федерации, призываемым или поступающим в добровольном порядке (по контракту) на военную службу в Вооруженные Силы Российской Федерации, а также гражданам, пребывающим в запасе, призываемым на военные сборы, воинские перевозочные документы выдаются на проезд:
от места жительства до места расположения воинской части, куда они направляются для заключения контракта о прохождении военной службы, и обратно к месту жительства в случае незаключения контракта;
к месту прохождения военной службы, проведения военных сборов;
к месту жительства по окончании военной службы по призыву и военных сборов
Наверняка Ваша временная регистрация уже закончилась за время службы.
Можете требовать выписывать ВПД до места жительства.