Software capable of dealing with overseas VAT registrations

We have VAT registrations in the UK and Portugal. Our accounting software, Iris Exchequer, is really just UK based. We have a bit of a workaround that lets us deal with Portuguese VAT but we are expanding in Europe and will be registered in several more EU countries soon. The workaround will not be able to cope with this and we are looking for new accounting software.

Does anyone know of accounting software that can deal with several different VAT registrations in different countries?

Thanks