Sim, só é possível conseguir a key nos meus correios. Apenas estou informando que é gratuita para quem tem contrato. O problema é que só vale a pena ter contrato se você tem muitas entregas.
Respondendo a "Ola Pilati, bom saber, eu encontrei essa API po..." dentro da publicação [PITCH] Como criei o CEP.Rest: API gratuita para consulta de CEP brasileiro Apresentação
1