Yes, petitions are legal. In the United States, the right to petition is protected by the First Amendment of the Constitution.