Big corporations are ideally suited to the operating conditions of big government. They have the lawyers to understand the rules, the capital to withstand delays/penalties, and the lobbying power to influence regulation.
The thing is without regulations you will still have a few huge actors emerge from the free market competition and then basically rule undisputed, while giving up a lot of the advantages of regulations.
So how do you solve it? Stop offloading vital services to the private sector. Allow it to innovate, but always with the possibility that the innovation they bring to the table will be incorporated as a public service. And let's drop the notion that only profit-hungry individuals can innovate, the state should be as capable as any corporation to innovate. It's just a matter of misallocated incentives.