На работе мне сказали, что я не имею права на оплачиваемый проезд.

А что Вам мешает обратиться в соцзащиту? Не понятно, о каком бесплатном проезде идет речь?

Всего доброго.

Анастасия, здравствуйте. Обратиться можете, но весь вопрос в том, имеете ли Вы право на бесплатный проезд (оплачиваемые проезд) ? Вы не указываете вид транспорта. Надо знать, кому правительство Ханты-Мансийский АО предоставило бесплатный проезд,