Se você quer fazer esse trabalho de validar o CPF retornando os dados da Receita sem ter nenhum tipo de preocupação futura, o jeito vai ser pagar uma empresa que faz este serviço, neste caso você teria que usar webservices.
Uma empresa que faz isso é o SERASA, segue o link deles e de uma outra empresa que faz isso.
http://www.soawebservices.com.br/integracao/manuais/default.aspx
http://www.iwebservice.com.br
Se você não quer gastar, então o jeito vai ser usar o CURL para puxar manualmente os dados da Receita, mas, ai vai ter esses problemas que você citou, ou seja, se eles mudarem o endereço ou a forma de retornar os dados, sua programação deixa de funcionar.
Eu tenho o link de um repositório no Github onde um programador fez todo este trabalho, e pelo que me parece, ele costuma manter o projeto atualizado. O endereço é este:
https://github.com/Massa191/Consultas_CNPJ_CPF_Receita_Federal
O que ele faz é executar a pesquisa a partir do seu servidor, após copiar os arquivos e executar, você informa data de nascimento, CPF e o captcha, e ele retorna os dados para uma página interna como um array.
Isso serve para quem quiser integrar com algum sistema. Como o captcha não dá para pular, a validação dos cadastros acabaria sendo um por um. Se sua necessidade é de poucas validações por dia, creio que isso ajuda, caso contrário, o melhor é usar um webservice pago.
Para quem não quiser instalar, mas quer ver isso em funcionamento, eu copiei esse sistema para um endereço provisório em meu site pessoal:
http://www.dbins.com.br/ferramentas/validador/