Legal and constitutional are different things. Hate speech is, in fact, illegal in many places. But the test that would apply for constitutional muster seems to be clear and present danger. Criticizing a government would not likely clear that bar.