Yes you will do it.
After getting your new phone,if you get any invalid sim error message on your phone while inserting Telus sim means,you will need to unlock your phone.For unlocking you can approach your service provider or else try to buy an unlocking service from any one of the online unlocking service provider like OnlineGSMUnlock.com I hope it will be very useful to you.