Seria interessante saber.
Os Correios tem a vantagem de ter uma agência em praticamente toda cidade. Uma empresa diferente teria a desvantagem de ter um campo de atuação reduzido, reduzindo-se às capitais e metrópoles no máximo, talvez por não terem demandas em toda cidade.