In the US doing a criminal or sexual/criminal background check requires the permission of the person on whom the check is to be made. There are disclosure requirements and other legal issues that go with it as well.
I thought that at one time there was a group or thread on these forums that provided a safe call service. It was all voluntary but at least it was something.
Perhaps there is a business opportunity to provide BDSM related background checks. HMMMMMMM.....