As violent and absurd this may sound, I believe those who live in Brasília should go to undoubtedly corrupt politician's homes (like Renan Calheiros') and destroy it, the same way people have been doing with banks, telecom, and media companies (entities that literally have raped and manipulated us for decades) in several capitals.
Although I believe this may not prevent corrupt politicians from being in power in the future (only a properly educated population can ensure that), we need to act now. Our political system is broken and there is no way change will come from those in power - their own interest is holding control.