Duro discutir com quem questiona as coisas mais básicas. Caerus, o Estado tem legitimidade para definir leis, tanto é que define e a maioria da população cumpre. O sistema hoje funciona assim. Se no futuro mudar, vai ser diferente, mas hoje o Estado é quem define o que é legal ou não e pode usar sim de coerção (que não é o mesmo que violência, como você afirma) para exigir o cumprimento das leis.
Se começarmos a questionar a legitimidade do Estado em legislar, então podemos roubar carros, afinal quem define o que é errado? Se o meu vizinho me enche o saco, e é um magrelo raquítico, posso enchê-lo de pancada, afinal quem é o Estado para me coagir? Se não tenho onde morar, vou invadir a casa de alguém, por que não se as leis não são legítimas?