Форму Т4 получают все, кто работает как employee.
Если я правильно поняла ваш вопрос: налоговую декларацию можно подать из любой провинции Канады. За исключением Квебека, федеральная форма одна и та же будет, провинциальные формы естественно будут отличаться.
В декларации вы указываете провинцию проживания на 31 декабря, и отвечаете «да» на вопрос о переезде, если вы в течение налогового года переезжали. Далее заполняете доход заработанный в каждой провинции. Для федерального налога он суммируется, провинциальным налогом облагается каждая часть заработанная в соответствующей провинции.