He should do what Simon Bolivar did and introduce a law that anyone found guilty of accepting 10 pesos or more in bribes is liable for execution.
Corruption runs so deep in Brazil that it affects every strata of society.
I have a friend whose 20 something brother was given the position of district school director with zero experience or qualifications simply because his father was colonel in the Military police. He also paid his father 1/3 of his salary per month for the privilege.