There are plenty of ways to structure a public service like this that isn't fully controlled by the government. USPS comes to mind, though it's obviously not perfect in terms of independence from government control.

I'd honestly love to see something like a credit union at a large enough scale to run it's own payment processing system. Something like that could get you a nice level of independence from government control and give you an organization more incentivized to care for it's members.