Absolutely. There is no reason whatsoever that this has to be done by government. Private companies can make products that the global economy depends on. There's no reason why a company can't deliver the mail.
Im not really too worried about the postal companies turning into the modern equivalents of the Congo Free State. With some regulation they should turn out fine.