Уважаемый Никита!
Сам по себе факт проживания в Уфе и перелётов к месту вахты в Нижневартовск не является основанием для сокращения ежегодного отпуска. Однако при межрегиональном вахтовом методе дополнительный северный отпуск рассчитывается с учётом фактически отработанного времени в соответствующей местности.
Согласно статье 302 ТК РФ, в стаж, дающий право на дополнительный северный отпуск, включаются календарные дни вахты и фактические дни нахождения в пути, предусмотренные графиком работы. Междувахтовый отдых за пределами северной местности в этот стаж не включается.
Поэтому предоставление 36 дней отпуска вместо 44 может быть правомерным, но только при условии правильного расчёта северного стажа. Регистрация в Нижневартовске сама по себе не гарантирует предоставление всех 16 дополнительных дней.
Вопрос оплаты проезда необходимо рассматривать отдельно. Работодатель не вправе ставить предоставление положенного по закону отпуска в зависимость от отказа работника от обязательной оплаты проезда.
Вывод
Для определения законности предоставления 36 дней необходимо изучить трудовой договор, графики вахт, порядок расчёта дополнительного отпуска и условия оплаты проезда.
Специализируюсь на трудовом праве более 20 лет, в том числе на вопросах вахтового метода работы и северных гарантий. Можете обратиться ко мне в личный чат — подробно разберём Вашу ситуацию и правомерность действий работодателя.