How free should speech be?

Many legal systems hold the freedom of speech to the highest regard. But free speech is not free from consequences. Should employees who made racist or sexist comments be fired? Does this form of punishment contradict the spirit of free speech? Should hate speech be outlawed?