I was in the same boat for doing this the first time. I booked time with a girl from an agency that was on tour to my town. I was worried about the screening but i gave them the information they needed even though i had no previous encounters. I was polite and respectful and answered everything that i could.
I had my date and it was very very fun and the SP was fantastic and seemed pretty happy when i said it was my first time doing this, she had a ball explaining all the particulars to me, really put me at ease since i was so nervous.
Now I do feel that this may put the SP's safety at risk but they have much more experience in this then i could fathom. For all i know they may have run a background check on me.
You can PM me if you want the agency i just dont want to put it out there for some asshole to grab, they were quite accommodating and i will use them again.