I think you will need a broker of some type. First you will need to pick a broker and set up an account and than send Telus a letter of direction asking them to transfer the shares to that account. If you set up with an online broker like TDWaterhouse I think it's like $39 per trade. There probably are some cheaper options out there for you. If you're just going to sell with one transaction look for a place with no set up fee. Etrade Canada might be a good cheap optioin for you. Just make sure you don't set up a registered account. Depending on how many shares you have a good investment adviser might be able to give you some good tax advice. I had a similar thing with Manulife a few years ago but got that after I had some other investments and had investment accounts set up. I had to send them a letter stating what account I wanted the shares in. Than when I sold them I sold them through the broker.
Without reading too much fine print, this place looks cheap.
https://www.canada.etrade.com/pages/home/main.shtml
You being the rich guy who's travelled all over the world with a law degree, I'm surprised you don't have your own personal stock broker ...