Telus is not responsible for the phone books and I've never seen any in stock at a Telus store before. They Yellow Pages group prints and distributes them independently of the individual phone companies.
You can request directories from http://delivery.yp.ca/ . Other than that, you can try the online version of the phone book instead in the mean time. It's more frequently updated. YellowPages. White Pages.
If you find a post useful, please give the author a "Like" or mark as an accepted solution if it solves your trouble. 🙂