Согласно, Приказу Министра обороны РФ от 6 июня 2001 г. N 200 «Об утверждении Руководства по оформлению, использованию, хранению и обращению с воинскими перевозочными документами в Вооруженных Силах Российской Федерации» (с изменениями и дополнениями) расходы на проезд и перевозку личного имущества военнослужащим, а также военнослужащих, проходящих военную службу по контракту на федеральных государственных унитарных предприятиях Министерства обороны Российской Федерации, и членов их семей производятся за счет средств, предусмотренных в сводной бюджетной смете Министерства обороны Российской Федерации на транспортные расходы (статья 000732 Классификации расходов по бюджетной смете Министерства обороны Российской Федерации), за исключением случаев, оговоренных в настоящем Руководстве особо.
То есть, Николай, если вы следовали к новому месту службы в порядке перевода, то вам обязаны возместить расходы на переезд. Если отказывают, то пусть делают это в письменной форме, чтобы у вас имелась возможность обжаловать. В своем отказе они должны указать по каким причинам не производится возмещение со ссылкой на нормативно-правовые акты.
Кстати, тот приказ который у вас прикреплен к вопросу, судя по всему к вам не относиться, поскольку касается уволенных со службы, а у вас, как понял, перевод.