I currently do not have any provider's to use as a reference.  Is there any way to set up an appointment without a provider as a reference?

see you with out a reference aslong as you will provide enough info for her to feel safe. I got started by meeting a lady for a drink before appt.
Have fun

But the risk level to you goes up. Different agencies and independents have verification methods that vary from requiring provider references to requiring no verification information at all. Providers that have good track records for service will require information that will let them know something about you before they see you, references from other providers is a tool that they use.
For your case, check reviews, find someone that you like and give them a call. You may find that the information that you are asked for is something that you can provide.

Yes the first reference is all important.  And yes, you may find a lady who does nos not require a reference, but the risk increases, while the quality frequently decreases.

This week I had an absolutely fabulous encounter with one of the classiest ladies I've ever been with.  My reference?  She remembered my visit to a "friend" of hers's over a year ago, when she ran an agency.  That visit was based on a reference from a lady who did not require any reference, but was was willing to confirm that I was OK.  Sometime karma does work out!!!

However, your best bet when dealing with a lady who requires a refernce, and you don't have one, is to provide as much information she asks for, and you are willing to give.  I know, since I'm single, have no SO, have no kids, and have no life, tt is easy for me to say this.  Still more you mak her comfortable with you, tha better your chance of having fun.

Many providers will see you without a reference if you provide personal info. If you have references, you may not have to give any such info.

Try RoomService2000.com.  They are a verification service, been around for a long time, very reputable,  and for one time fee of $50, will take your info and once verified, you just have to give name and town and have provider call roomservice 2000 and, voila, you're verified.  Website: roomservice2000.com