For getting a reel stripped down and serviced, only one guy I'd recommend:
http://www.reeldr.com/home/
As for new backing and lines, I would choose to support local businesses over Cabelas. So my suggestion for new gear is Reid's fly shop over in the west end:
(Reid or Clay will help ya)
https://www.facebook.com/ReidsFlyShop.YEG/
The west end Fishin' Hole is good to for fly-fishing. Talk to Brian.