Yes without any problem!
Keep in mind:
1. People calling you might have to pay longdistance charges
2. If you are on a province-calling plan you may want to change to a Canada-wide calling plan/buy a long-distance add-on (see this post or the chart below for clarification of long distance usage)
3. If you use autopay, the taxes applied to your charges will be based on the province of the area code of your phone number, not on your province of residence. However, you can buy vouchers in stores in your new province and pay with them if you want to pay the taxes from your new home province.
