The state is not those things. The state is whoever has the power. If those things don't have the power, someone or something else will ; and if something or someone else has the power, then that's the state. There are many ways of legitimation, and the approval of the farm animals is not the only way. Throw a dart at a map and tell me what you hit. You live in a bubble made out of your ignorance. It doesn't sound like you've ever travelled or experienced risk.
I have, and I had the balls to risk my life in a situation where I had no power. I openly defied the police in a communist country. I lived. Now you tell me about states and legitimacy. You're a clown.