I don't think any anarchists are against punishing evil-doers - in fact, private security agencies would do a better job than police.
You need to understand: Anarchy means 'no rulers', not 'no rules'.
This idea that we're safer because of government is sillier than believing in Santa Claus.