Lets do a couple of things here. First lets put a serial number on them, then lets create a mountain of paperwork, of course we need a govt agency to track that paperwork. And since we know that wont work lets create smart knives that can only be used by their owner. Then we'll need knife buy back efforts to get the old knives off the streets.
this has worked so well with guns its bound to work with kinves.
/sarc
The Department of Cutlery, Sharp Object Division