Corruption and Rebuilding Trust in Brazil's Government

For those not in the know, Brazil is going to be having a presidential election this year. The reason the title of this thread is what it is relates to the scandals that engulf all three of the current and past presidents: Current President Michel Temer, and past Presidents (in order of most recently in office) Dilma Rousseff and Luiz Inacio Lula da Silva. Lula was found guilty and began serving his 12-year jail sentence for accepting bribes in early April, maintaining his innocence and that his investigation and trial were politically motivated to prevent him from running in this year's election.

There are few countries as publicly wrestling with corruption allegations in explicit quid pro quo deals between politicians and companies as Brazil.

If you're interested in a pretty decent introduction into this wild ride, the wikipedia article on Operation Car Wash--and that is how this scandal gets referred to--is a good place to start.

So, using publicly available evidence (in Portuguese if you have to), what role does corruption play in the highest political offices in Brazil, and how can Brazil begin rebuilding what seems to be a clearly shattered reputation?