Prostitution has never been illegal in Canada. However, there were certain things associated with being a certain type of prostitute that were. In the end, being a prostitute was legal, unless you …