I think the market would provide. People need security and it does not have to be provided by "government" police who claim to have a monopoly on violence. It would probably be a lot like the private security officers that you see now, that aren't known for killing people the way public police officers do.