The first step on the long road of change is acknowledging that a problem exists.
Just because you can't imagine how you can effect change, doesn't mean it isn't possible. Problems of this scale require a sufficiently scaled solution. Economic sanctions and treaties would provide incentives for change. Hit Brazil's government and business leaders where it hurts: their wallets and their power on the world stage.