Já existem inúmeras transportadoras privadas. As pessoas só não usam pq sempre cobram mais caro.
Além de que sem uma empresa estatal para fazer entregas em lugares de difícil acesso e não lucrativos, empresas privadas simplesmente não irão oferecer o serviço.