Здравствуйте Андрей!
В соответствии со ст. 325 ТК РФ Лица, работающие в организациях, расположенных в районах Крайнего Севера и приравненных к ним местностях, имеют право на оплату один раз в два года за счет средств работодателя стоимости проезда и провоза багажа в пределах территории Российской Федерации к месту использования отпуска и обратно. Право на компенсацию указанных расходов возникает у работника одновременно с правом на получение ежегодного оплачиваемого отпуска за первый год работы в данной организации.
В соответствии с Законом РФ от 19.02.1993 г. № 4520-1 «О государственных гарантиях и компенсациях для лиц, работающих и проживающих в районах Крайнего Севера и приравненных в к ним местностях» в ст. 1 сказано, что действие настоящего Закона распространяется на лиц, работающих по найму постоянно или временно в организациях, расположенных в районах Крайнего Севера и приравненных к ним местностях, независимо от форм собственности, и лиц, проживающих в указанных районах и местностях.
Поэтому наличие или отсутствие прописки в регионе не имеет значения для предоставления льготного отпуска, сам факт работы в названных территориях дает Вам право на предоставление льготного отпуска. Ни каких дополнительных документов, кроме тех которые Вами были представлены при приеме на работу, предоставлять работодателю не нужно. Отказ в предоставлении льготного отпуска Вы можете обжаловать в суд.
С Уважением Рехлова Евгения.