Antes de aplicar alguma "solução", faça diagnósticos pois aplicar algo por aplicar, sem saber o que está fazendo, pode até piorar a situação.
Sugiro começar consultando arquivos de logs onde provavelmente deve ter informações sobre algum erro.
Há meios para burlar, mas não compactuo com a prática, por isso não vou ensinar dicas.
O que posso te dizer é que você pode tentar entrar em contato gentilmente e formalmente com a Receita Federal e propor uma API pública autenticada.
Acredito que esse seja o modo mais educado e eficiente.
se você se refere ao serviço dessa página, esquece, pois o captcha serve justamente para evitar isso.
http://www.receita.fazenda.gov.br/aplicacoes/atcta/cpf/consultapublica.asp