With CPF Check you will be able to check for validity the CPF and CNPJ numbers used in Brazil for person and companies. Note that this application will only check the validity of the numbers.

http://appshopper.com/business/cpf-check