Use Taxamo as a payment pre-processor
This would be implemented as a payment processor extension. There is not a current extension written for Taxamo, but the documentation for implementing one can be found here.

They also say (at the bottom of this page) that you can contact them to see about getting plugins developed for additional shopping carts, the "cart" being a Civi payment page in our case here.