The plan will work anywhere in Canada without changes. If you update your address and/or phone number to your new BC location, however, you will possibly be required to switch to an in-market plan. (Several plans in Quebec are region specific due to local competition). Personally, I'd keep your existing Quebec plan until koodo requires you to change it.

Plans are tagged to cell phone number. Don’t lift a finger and you can keep your QC plan and number… but BC locals might balk at returning calls to a “long distance” number.