Конечно, можно. Главное заехать в эту провинцию и никому не говорить, что у вас в планах переехать в другую провинцию. Желательно даже все документы получить в этой провинции, в будущем если будете на гражданство подавать, чтобы меньше вопросов было, потом можно переезжать.
Конечно, можно путешествовать. Даже если бы была обязанность прожить какое-то время в определенной провинции, запирать в ней людей на ключ без возможности даже путешествовать - это нарушение простых человеческих прав на свободу перемещения. пока вы не залендились, то есть не получили статус постоянного резидента (для людей, кто иммигрирует в Канаду извне страны, это происходит при переходе границы) ваше желание уехать или даже не доехать до провинции может быть истолковано офицером как нарушение условий на который вы получаете свой резидентский статус, и в его получении он вам может отказать. А вот после получения статуса резидента никто вас ограничить в перемещениях по стране не может. Но безопасным со всех сторон вариантом будет доехать до своей провинции, провести там какое-то время, получить все необходимые документы (это может занять несколько месяцев) и только после этого решать - хотите ли вы уезжать.
