I think that it is actually legal, but it is not enforced hardly at all if it is illegal. Look it for youself to be sure. I'm an American. For your first girl though, try Yumiko of Vancouver. You will not regret it, she is a great girl.

Yes

It is legal to trade sex for money in Canada. However, it cannot be done in a way that takes on the form of an organized and sustained business, which would then make this activity illegal. Consequently, it would wise for you in your advertising not to make any explicit or implicit references to offering any kind of sexual favors or gratification in exchange for monetary compensation.

As others have stated, the applicable laws have gone largely unenforced. It does not mean that one day that the powers that be may not decide to crack down on acts between consenting adults for political gain or to avoid presenting an embarrassing image of the community. Be careful.