O site Gerador de CPF permite que você gere CPF’s (válidos) aleatórios, que podem ser bastantes úteis para que programa ou precisa testar algum software que utilize CPF. Para gerar CNPJ’s válidos, você pode usar o Gerador de CNPJ. Além disso, o site ainda demonstra como funciona o Algoritmo de validação do CPF e do CNPJ.

Uma solução melhor ainda – caso você use o Firefox – é a extensão de nome bem sugestivo: Gerador de CPF e CNPJ.