Geesh, most of the answers given aren't totally correct.
Here I go again teaching Canadians their law
You have one Uniform Canadian Criminal Code. What is legal or not in BC is the same as in all of Canada.
Outcall sexwork is 100% legal in all of Canada.
Solicitation in a public place such as on the streets or in the lobby of a hotel is not legal. But if a street is in a deserted area where one would have an the expectation of privacy a Court has ruled does not violate the "in public place" solicitation ban. Solicitation over the phone, on eforum.xxx.ca, in newspapers/mags is 100% legal. It is not a public PLACE (physical place).
Incall is not legal due to 1850's bawdy house law. However, its rarely enforced in most cities unless neighbor complaints or other crime such as drugs or under age related.
A massage parlor situation is unclear. The Edmonton Police website says solicitation is ok if the door is closed. It implies now a bawdy house issue but doesn't directly address it. Technically a hand job could be a bawdy house violation but almost unheard of enforcement unless more than a "happy ending" occurs. Go beyond that in a MP and you risk it being a bawdy house. You can be a "found in" by just being in a bawdy house even if your not having sex and even if you don't even know there is illegal sex going on at the MP.
Strip clubs (you don't have many in BC like in Ontario) have a Canadian Supreme Court decision which says full contact nude including breast touching is NOT a bawdy house violation AS LONG AS "no penetration or masturbation."
Someone mentioned nude reverse in Mississauga. Now we are into licensing bylaw issues.
A city can pass its own licensing bylaws (not "laws" in the legal sense, no one goes to jail but can fine and revoke the license of a place if ongoing tickets).
Bylaws can not unreasonably restrict what is legal. For example Brampton passed a very restrictive no nudity bylaws for MP. It was quashed by the Ontario Superior Court as overly restrictive. Other cities have restrictive massage (adult body run) bylaws but don't usually enforce since they realize they might lose a court challenge as Brampton did.
Mississauga (not Toronto) has a very progressive elderly mayor. Nude reverse has long been allowed specifically in the bylaw. Its posted as an option usually at the front desk. Typically $110-130/hr full cost, no separate door fee or tipping.
It has been a long time since I did my "research trip" reports in BC so I have no idea what your situation is here regarding bylaws and enforcement.
You folk often have no idea how lucky you have it vs here in the U.S. where EVERYTHING is illegal. Busts go on without any complaints to please the religious right radicals. I know a provider who was arrested but case was dismissed who had to buy her home back from law enforcement under our RICO forfeiture law or be evicted. Yes, even though the prostitution case against her was dismissed. And LE frequently posts ads as escorts to bust customers who come. Your laws in Canada are similar to most of Europe and the world outside the U.S. Your bawdy house law should be modified to at least allow individual or small groups of providers to work out of their homes just like any other allowed home business etc. But overall you have it very good vs us down here in the U.S. Which is why I have been coming to Canada for so many years.