Hi Sandy,
You can watch the newspapers for ads for new doctors. Usually when they are starting out they don't have any patients yet and have to advertise. A doctor who is just starting out is more likely to understand that everyone has to start somewhere. When we started our business, we sent out 100 letters to local providers and then called them. We got 2 doctors who were interested and we signed up. It's a numbers game.
You can stress to any potential clients your ability and desire to succeed. You will do what it takes to do a good job. When you don't have any clients yet, it seems like an impossibility, but next thing you know, you'll be looking for your second client.