Отказ в льготном проезде без заключенного коллективного договора - правомерность или нарушение прав работника?

По тексту - нет.

Постановление Конституционного Суда РФ от 9 февраля 2012 г. N 2-П

"По делу о проверке конституционности положения части восьмой статьи 325 Трудового кодекса Российской Федерации в связи с жалобой гражданки И.Г. Труновой"

"6. Таким образом, нормативное положение части восьмой статьи 325 Трудового кодекса Российской Федерации, рассматриваемое в системе действующего правового регулирования, предполагает обязанность работодателей, не относящихся к бюджетной сфере и осуществляющих предпринимательскую и (или) иную экономическую деятельность в районах Крайнего Севера и приравненных к ним местностях, компенсировать работающим у них лицам расходы на оплату стоимости проезда и провоза багажа к месту использования отпуска и обратно и вместе с тем позволяет установить размер, условия и порядок данной компенсации на основе баланса интересов сторон трудового договора с учетом ее целевого назначения (максимально способствовать обеспечению выезда работника за пределы неблагоприятной природно-климатической зоны), а также принимая во внимание реальные экономические возможности работодателя, которые, однако, не могут служить основанием для полного отказа от компенсации или ее неоправданного занижения. Именно в таком - конституционно-правовом - смысле данное нормативное положение не противоречит Конституции Российской Федерации".