@frank12 I think the first step is knowing what kind of account you're looking for. There's a lot of specialization in accounting.
Financial Accountants
These accountants help you maintain your day-to-day books and records. They track, categorize and pay your bills. They handle the financial operations.
There's a scale here.
There are bookkeepers, which aren't CPAs and do work for lots of small businesses.
Some of them can do taxes. Most of them are pretty bad.
There are outsourcing firms. Most of which hand off the work overseas with a chance of being ok.
And there are fractional CFOs that can help with managing these resources and business strategy like positioning, pricing and fundraising.
Managerial Accountants
These accountants usually make adjustments to your traditional financials to help you understand your business. For SaaS, this is measuring ARR, CAC and LTV to help you determine whether the product should receive more investment. This is a dying breed of accountant and many Financial Accountants will say they can do this, but if they don't have experience with SaaS they will probably do a bad job.
Tax Accountants
Then there are tax accountants. Some bookkeepers will do this if it's basic, but most companies outsource this to a tax specialist firm.
The firms with different target markets (e.g. H&R Block for consumers and Deloitte or PwC for billion dollar businesses).
It sounds like from your post, this is what you're probably looking for. A good fit here is regional firm with SaaS experience to help you with some tax strategy. They're reasonable but not cheap and can deal with crossborder issues. In general, the more jurisdictions in which you operate, the more expensive it is to do your taxes.
A caveat: The accounting industry is in crisis as too few people are going into the profession because others that require a similar skill set (like data science) pay more and don't require exams or additional years of school. So good accountants are becoming even fewer and far between.
I'm a fractional CFO. If you DM me, I can intro you to a midsize tax firm that will be able to provide pricing.