Just like getting your first job, getting started can be difficult, but if you've got one reference, you're most of the way there. The keyword to look for is "newbie friendly" and you must be willing to share lots of real-world information. I think Jamie from Saratoga takes newbies, and, if the pictures on her web site are any indication, it looks like she will dress up as Wonder Woman too (that's a game-changer for me).
http://www.jamiejinxy.com/
I started with a BP person who did massage and used her reference to graduate to full service. Not all of the providers I visit actually check references. One of them just ran my information through verifyhim.com. Some of them just want to see that I have some, but don't bother to make contact with the reference. I can tell you this one
http://www.cherishastarr.com absolutely checks at least two references (I got texts back from both of them telling me they verified me - that's the only time that's ever happened).