You can make use of the court system for resolving torts and contract violations in both cases, whether these courts are hypothetically publicly or privately operated. Actually in the case of a public service, you may become entangled in certain complications related to sovereign immunity, depending on jurisdiction.
(There's also the surprising efficacy of vocally complaining in public. Do not underestimate a private firm's willingness to recuperate damages on its brand image.)