Many providers want references but what if you are just starting out and you have none?

More seriously:

www.date-check.com
www.roomservice2000.com

That helps to verify that you are not LE (law enforcement). However, it does not vouch to whether you are weird or not.

Picking your first Lady from there may also give you piece of mind that someone else has done some checking to verify that she is not LE (not 100% foolproof).

Move on to a girl who doesn't need one.

I've been hobbying for decades and never been asked for one.  Perhaps you should turn down the volume on your squad car radio in the back ground?