The government should just ban violence. Yep. That's what needs to be done.

Once a government bans something, criminals immediately obey, the sun comes out, the birds start singing and the world becomes perfect.