Pan-provincial Porting Problems?

Porting numbers between provinces cannot be done. Area codes and NXXs are assigned to specific geographic regions in Canada only. Numbers with area codes and/or NXXs outside the local calling area will always be long distance when called.

I've come across plenty of people that have phone numbers from their old province of residence in a new province simply by bringing their cell phone here. Some are temporarily here for work, others have been here for years. I'm not sure if they have to keep a billing address in their old province but for some I know they did. Most I never bothered asking.

As for cost, that you'd have to check with Telus. Some provinces have different rates than others, especially if you're on an older plan, or from MB/SK. If you just brought your phone to BC without changing anything, including mailing address, the cost would likely not change. Speaking with someone directly at Telus would be the best thing to do.