So when it comes to hiring someone where I don't get a personal reference I always look for this, I also start with professional association member lists and or their referal services.
Most good accountants will provide you with a free consultation at their office or at the very least over the phone, just don't get hung up on fancy clothes and expensive furniture as that can all be just a facade.
The best accountant I ever had wore jeans and plaid shirts, drove a twenty year old car and his desk was always stacked with papers but he knew his stuff and was a huge part of my success, unfortunately he retired but again as a good accountant he referred me to another account before he retired.
Do they seem like they care about your best interest?
Are they explaining things or making it sound over complicated?
Are they trying to sell you on services or nickel & dime you.
Remember, you can always fire them & go somewhere else. It's why I also suggested going to two different people. They're fairly cheap for small businesses.
This points out another good tip: find a network of other software consultants that you can trust and ask questions of. I found mine, years ago, by keeping in touch with past colleagues; some of them had gone independent. Now I'd probably look on a local slack and organize a few lunches.
Most of all
Recommendation