Olá EduardoSpek, tentei tanto via php (curl), como também pelo navegador e deu o erro "Forbidden". Tem alguma solução para esse erro?

Infelizmente os Correios trancaram a API.