Work by using a behaviorist on training techniques that will build the dog's confidence.
But I've found out that just similarly to other business, getting a referral usually works best.