Actually that's not true. Canada has a human rights commission that runs tribunals for suspected hate speech. These guys get to set the definition of hate speech and enforce rulings from tribunals that require a significantly lower standard of evidence than normal courts.
In any event, the Canadian charter of rights and freedoms contains a notwithstanding clause that allows laws to be passed that will deny any of the rights in section 2, 7-15 of our charter. That's actually extremely frightening when you read what those are. Theoretically Canada could legally reproduce the holocaust, but we can't take away your right to speak French.