What specific problems are you hoping a CPA will solve for you?

For professional services, I'll usually try Yelp if I can't find a referral. Go to startup/small business owner meetups in your area to kvetch with founders, and trade contact info with everyone you meet. Great way to vet CPAs, contractors, misc labor/services.