Is that anal virginity? Sometimes you have to be specific...
Check out the agencies, See what type of service is offered, know what you would like to do or have done. Sometimes what you want is an extra (so it cost more than the hourly fee). With all the SP/SW/Escort everything will be covered (condom on).
Also check out Tryst for local independents.
I would guess that you are in your early 20s or so. Most of the ladies will be late 20s or 30s so you will likely end up with an older escort than yourself.
As with any escort you choose, #1 rule, be a gentleman....
As with any date prepare yourself. Shower, shave, manscape, clean clothes, deodorant, mouthwash, etc.
As a first timer its easier to see a agency. Independents will have more criteria for security reasons. Most people won't send info on themselves(eg drivers license etc), if you don't want to send that kind of information, stick with a agency.
#2 rule .... your going to be nervous.... So as you pass people in the streets on the way to your appointment, remember that nobody can read your mind.
#3 rule, make sure you talk to the escort, ask normal questions like fav colour, schooling, check out ice breaking questions online etc. Stay away from idiot questions like " do your really like 3 fingers in your ass....."
At some point you are going to get a hardon, in the street, at the buzzer, in the elevator, walking to the room, when you first see the escort, well that is what you are there for.... The fun part is what the escort is going to do to your dick......
#4 Have fun...