Theoretically there is a contradiction at the core of the issue. How does a tolerant society deal with intolerance? Tolerance of intolerance clearly won't work, but then what?

Practically, by default people ought to be able to do as they wish except as proscribed by law. The Canadian Charter of Rights and Freedoms takes a pretty good stab at setting the boundaries.