I think the question about how to do you find a good IT company and how do you find a good accountant are very closely related. There are a ton of parallels.
Take the onsite vs remote thing. In some companies they don't want to ever touch a plug, the same way they don't ever want to scan in a receipt. They want someone to show up and do the job. In other companies they have someone with enough IT knowledge to do the hands on stuff, the same way they have someone that does the daily accounting tasks, but needs help with the year end tasks.
In both lines of work when owners are searching for a service provider a recommendation from a friend will outweigh most everything else.