Part of the second battle should be simplifying the bureaucracy - paperwork, transparency, easily interpretable procedures that are available for general public and infrastructure to monitor the efficiency of the bureaucracy - how many cases people brought, what was the resolution time, why was it not resolved etc.
Because the above are the main reasons general public becomes willing to be participate in corruption - the arcane, unclear, irrelevant processes that lead to confusion which the bureaucracy uses for their benefit. If they attack that issue and make the bureaucracy responsible and accountable that will go long way in reducing corruption and making the general public happier.
That's the harder part though. Without it people will continue to suffer.