The problem with Brazil is that the country is just too big. It will never happen, but I'm confident that the solution to Brazil's rampant corruption and violence is to break up the country. In every single election it's clear that the north and the south are two completely different countries that keep getting into each other's way and preventing the country from evolving.
I don't think it's a coincidence that the best countries in the world to live are geographically small. Large countries like Brazil/US/Russia have way too much stuff and people going on at the same time, it's impossible to manage them properly.