Fix the police by--among other things--national gun registration?
Nah, not for me. My solution is different, and simpler.
Privatize the police. Take 'em out of the parasitic sector and put 'em into the productive sector, where the competitive free market will work on them like it works on everybody else.