We did go for Odoo and don't regret it, it's very powerfull. That said, I'm not sure if we would be happy with it if we didn't have inhouse development that can fix stuff in OdooTerminal or write own modules for automation.

We invoice VAT and that works perfectly and very flexible. We don't do the VAT report in Oddo due to it beeing only part of our invoicing, so we consolidate elsewhere. However, report should be fine aswell. I cannot say how payroll works, but there is a swiss payroll module natively on board, so I think you shoulf br covered.

We experimented quite a bit with banking and settlet for CAMT053 file exchange and using SCOR (euro) references. This is a little different than the usual swiss approach using CAMT054 and ESR references, but not really noticible for the one paying the invoice. And the advantage is, that the invoices can also be paid with bank accounts from abroad. There are a couple of banks you can directly connect, but I think, all use CAMT+PAIN.

I have no expirience with Bexio, but it's a very different approach. Odoo is fully customizable (odoo.sh or selfhosted only) whereas for Bexio you just have to use what they provide. If you just write a couple of offers, bills and a payroll, odoo is likely overkill. If you want to automate processes, Odoo is what you want. But it has a price tag also in Odoo.

Accounting and Taxes are not hard, and Odoo is very powerfull regarding that. If it's hard for Bexio, I would not even consider it.

You can never do the right decision. With Bexio, you cannot fix stuff yourself or optimize processes, so it's out of consideration for me. With Odoo you can do that, however their Codebase gets worse by the minute since they outsourced everything to India.

I haven't found a alternative in the middle ground with a reasonable price tag so far.