Our ship docks at 7pm does this operate of an evening?
Call them. Our ship docked at 6pm and yes, they were able to take all four of us on a tour. If Pedicab drivers are available, they will pick you up at the dock and deliver you back around 9pm...unless you want to stay in town and take the local bus back or walk back. It is certainly a good way to see an overview of the city.
If there are any available they should be available.
It should be light enough for a quick tour if you can arrange it.
Best of luck and welcome to Victoria.
Our ship docked at 6, and we started out about 6:30 and returned to the ship around 9. So in our case, there was still lots of daylight remaining in the day. I would contact them and ask.
Get an answer from Pedicab Tour from Victoria Cruise Ship Terminal staff and past guests.