In these situations they always say, "everything we did was legal". But the problem is that powerful individuals and companies get to make the rules. They have lobbying power and a legal budget that allows them to influence the rules themselves. They get to decide what is legal, and use the legality as a shield.
The government makes the rules. The problem is that the government is made of politicians and they are by definition open to corruption (lobbying, contributions, etc). Those campaigns cost and administration salaries are not that big.
The solution? Reduce the government's power and you take away the incentive of the whole sick system.
Or reduce the amount of influence money can have on an election. Reducing the government's power will just enable them to continue skirting around the law. If the government has no teeth, then why would any business (or anyone for that matter) follow any rule to it's fullest.