Carillion PLC, one of the U.K. government’s biggest contractors, entered liquidation proceedings after rescue talks collapsed, highlighting a political debate over the role of private-sector companies in the delivery of public services.