What they need is the functional equivalent of a basement with filing cabinets. And used to be just that. Countries of any size should do this in-house. I cannot overemphasize how bad an idea outsourcing police records is.

And did we forget computers were supposed to make paperwork easier? And now just storing the paperwork requires a foreign multinational company.