It's a little north of Victoria, but I met a guide while having breakfast at a little hole in the wall in Campbell River this summer. He seemed like a decent guy so it may be a place to start.
Ken Moreau, owner of Single Spey Fly Fishing Adventures: http://www.bcflyguide.com/
Ken Moreau, owner of Single Spey Fly Fishing Adventures: http://www.bcflyguide.com/