There are many sellers on .ru language darknet forums offering Interpol and Schengen information system lookups. In many countries every single police officer has access to this, it's not very hard to corrupt one person when the only requirement is that they be any police officer.