First off I guess the question is, where do you live?

San Fran, LA, Seattle, DC, San Diego

It can be a long road if you are new to this but find ladies that are newbie friendly, pay your dues, treat the ladies with respect and remember the 3 P's Politeness, Perseverance or Persistence, and Patience.

Some areas are much harder than others too.

Being new, most bookers/po's will probably not even answer your phone call / text. Do not pester, but if you get one that replies and in the end says no because of no references, be polite and ask if that booker knows a girl or org that is newbie friendly,
They may be willing to assist.

If you have absolutely NO references, which seems to be the case, the easiest way to get started is to book yourself into a decent hotel for the weekend in another city from where you live  (if you're in LA, think SD, not OC, etc.), check the ads, and find two indie girls that do outcall to hotels.  When you set up the appointment, obtain their commitment to serve as a reference for the future and in return, you will see them again when you are back "in their town."  Give them your name and cell number so that when an agency booker calls, they can verify its you using your number and name.  See one the first day and the second the next.  Be sure to chat them up about what a great time you had and can't wait to see them again when back in their town.  Emphasize that you do a lot of traveling and would really appreciate them being a reference for you when you are in another town, but of course, when you are in their town, you will only want to see them.  Leave a nice tip and you should be set to get their cooperation with a reference.  This works maybe 80% of the time.  Some of the girls are just jerks (or "jerkettes"?) and won't do what they say.  Once you get in with the first agency, ask me what to do to get in with other agencies.  Its pretty easy from there.