в военкомате требуют ряд документов, среди них листок убытия, т.е. я должен сначала выписаться
Это произвол военкомата. Пользуются тем, что человеку некогда с ними бороться. Пожалуйтесь на них в прокуратуру (для начала).
Добавлено спустя 4 минуты 54 секунды:
Приказ Минобороны РФ от 6 июня 2001 г. N 200 "Об утверждении Руководства по оформлению, использованию, хранению и обращению с воинскими перевозочными документами в Вооруженных Силах Российской Федерации"
70. Военнослужащим, проходившим военную службу по контракту, которые при увольнении с военной службы не избрали места жительства, и в связи с этим зачисляются на учет в военных комиссариатах по месту увольнения с военной службы, воинские части выдают требования формы 1, в которых производится запись о том, что военнослужащему при увольнении воинские перевозочные документы на проезд и перевозку личного имущества не выдавались. Эта запись заверяется подписью соответствующих должностных лиц, указанных в пункте 23 настоящего Руководства, и гербовой мастичной печатью.
Такой же порядок распространяется и на членов семьи в случае смерти указанных военнослужащих.
Военные комиссариаты по месту учета уволенных военнослужащих
на основании их рапортов или заявлений членов семьи и указанных требований формы 1 выдают им воинские перевозочные документы на проезд и перевозку личного имущества в установленном порядке к избранному месту жительства один раз независимо от времени, прошедшего со дня увольнения с военной службы.
http://base.garant.ru/183992/