Есть рабочая виза в Канаду, нужно получить ворк пермит.

Иммиграционная служба есть в любом международном аэропорту, где Вы и оформите документы.

Если у вас есть контракт с работодателем, то это и будет поводом дать вам Ворк Пермит на его основании. Сама виза не является основанием для выдачи Ворк Пермита, хоть там и написан статус Work.

Regina - это административный центр Саскачевана, поэтому там в аэропорту обязаны вам выдать WP.