Переезд в другой город и повестка в военкомат - компенсация расходов на билеты и возможные сложности с справками о работе

Нет НЕ Компенсирует Вам военкомат потраченные средства на билеты, если вы не смогжете предоставить справки с места работы,

Федеральный закон от 28.03.1998 N 53-ФЗ (ред. от 28.12.2016) "О воинской обязанности и военной службе"

Статья 6. Материальное обеспечение граждан в связи с исполнением воинской обязанности, поступлением на военную службу по контракту или поступлением в мобилизационный людской резерв

1. Граждане на время медицинского освидетельствования, медицинского обследования или лечения для решения вопросов о постановке их на воинский учет, об обязательной подготовке к военной службе, о призыве или добровольном поступлении на военную службу, поступлении в мобилизационный людской резерв, призыве на военные сборы, а также на время исполнения ими других обязанностей, связанных с воинским учетом, обязательной подготовкой к военной службе, призывом или добровольным поступлением на военную службу, поступлением в мобилизационный людской резерв и призывом на военные сборы, освобождаются от работы или учебы с сохранением за ними места постоянной работы или учебы и выплатой среднего заработка или стипендии по месту постоянной работы или учебы, им возмещаются расходы, связанные с наймом (поднаймом) жилья и оплатой проезда от места жительства (работы, учебы) и обратно, а также командировочные расходы.

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