I just looked it up, and the government passed Bill C-36 in 2014 which criminalizes the purchase (including communication for purchase) but not the sale of such services, with 5 years imprisonment as a potential consequence. Trudeau voted against it, but when he became Prime Minister in 2015, he did not repeal it.