Though this is not a traditional touring company where you have a lead rider bringing you on a tour of an extended geographic area, here on the Gulf Coast I know that New Orleans has a few scooter rental places. I've walked by one a few years ago in the Quarter and spoke to one of their reps, seems to be a really cool way to experience the city. In this setting you would want to get a tour map and just scoot around to your destinations.
http://neworleansadventuretours.com/new ... er-rental/
Don't know how much good this does you in B.C.
I know it's not quite what you were looking for.
I think with scooters you're going to find many opportunities to explore cities or small islands and things of that nature. Self-guided tours. Long distance touring companies would be cool though, surely something is out there.
Let us know if you find anything....