Luckily most of our business is in the EU, so as an EU company, filing our EU VAT is easy.
We used Avalara for 1 year in order to setup VAT registration in Norway. We chose Avalara because they do in fact provide full service solutions for VAT (registration, filing, and remittance). However, they are expensive and were AWFUL to work with: poor communication/support, no integration with Stripe, and we had to manually generate carefully structured Excel files in order to import our sales data. We cancelled our contract with them after 1 year, but were able to take over the filing account from them and now our in-house accountant does the filing and remittance (which is quick, easy, and MUCH cheaper).
We have considered something like Paddle, but it is difficult to justify the increased fees as our business grows. For the amount of money we'd be spending on Paddle in extra fees vs Stripe, we may as well just use a service provider or hire our own staff.
With Stripe Tax we can easily monitor our thresholds in other countries. There are some countries that technically require registration for even a single transaction in that country, which is ridiculous. I imagine for most companies it is definitely not feasible to register, file, and remit in all of those countries.
We use Stripe Billing, and we actually use Anrok for US sales tax compliance. They’re solid domestically, but they don’t do international registration, filing, and remittance; they only do calculation.
There are also firms like VAT IT (vatcompliance.com) that can do this if you want to work with a more traditional service provider.