You should not have any problems to find a European provider which will be able to make one solution for all your online payment needs.
Most of the major Acquiring Banks will be able to setup an account with all the requirements you have and which will cover your business activity all around the world. For instant you might be interested in WorldPay.
One suggestion would be to set up your latin american financial operations in Panama. Many acquiring banks there are willing to set you up with a MID that can process multicurrency and set you up with a settlement account.
Pioneer Payments | high risk merchant accounts
Processing credit card, electronic checks, and alternative payments
EU & offshore incorporations and bank accounts