No a fan of Trudeau at all. That said, unless you prove me wrong, all I know is that he said he would revisit C-36, not overturn or cancel it. That is best answer to say that he will leave the law as it is without answering negatively. Pure bullshit.
Trudeau himself never promised to overturn C-36. Trudeau is first and foremost a politician and when his opponents hand him a win (by passing a law that pleases his feminist supporters), he is smart enough to keep quiet about it.
However it's clear that Trudeau and the Liberals were opposed to C-36 when it was proposed:
Trudeau voted against C-36: "...Trudeau voted against Bill C-36 without proposing new legislation."
Liberal MP Bill Morneau (Liberal) did promise to overturn it: "Well, on this there’s no disagreement. We would want to get rid of this bill just as the NDP would, and think that — now, I know there’s no Conservative here — but think that this is a continuing approach that the Conservatives seem to be doing, which is dismissing our courts and dismissing the judgments of our Supreme Court on issues that really matter to Canadians. So this is completely unacceptable. It’s a bill that puts people in danger, and we would not stand for it."
Trudeau took a very strong, radical feminist stance against all prostitution
when he made this statement in January 2014: "..."prostitution itself is a form of violence against women."
There is no chance that the Liberals will change C-36. The only question is whether they will choose to help enforce the law nationwide. They could do this in the same way that the Obama administration has fought prostitution, i.e. by giving grants to local police forces to run Backpage stings, unleashing the FBI and other agencies to shut down advertising websites and prosecuting minor law offenders for major crimes such as "sex trafficking." I think Trudeau's government, under pressure from his feminist constituency, may eventually resort to such tactics. Keep in mind that there have been big crackdowns in the past on the sex industry in Montreal and elsewhere in Canada.