Why does it matter if it is legal? Illegal only means that the group in control at the time thinks violence is acceptable to stop the given illegal action.

For some actions there will be mass agreement, such as making murder illegal. For others, there often is far less agreement and maybe even mass disagreement, such as sodomy, which was illegal even into the beginning of the 21st century, or pot.

That the action is legal or not doesn't have much bearing on the underlying issue.

And just to be clear, anarchy isn't a solution because there will always be those wanting to use violence to enforce their will. So banding together and creating a stronger entity that has a monopoly on violence is the best option even if not a good one. Especially when you are a significant enough minority that the group doesn't care about your input or when the monopoly becomes corrupt and no longer follows the will of the group.

It is kinda like a predator out in nature. They have to kill to survive. Either their prey dies or they die. There is no solution where both can live.