Ao sair do campo consultar uma tabela mysql e retornar com mensagem

Saudações,

Estou fazendo um cadastro básico de clientes e gostaria que ao preencher o cnpj ou cpf (onblur ou algo assim) fosse feito uma pesquisa na base de dados e retorna-se uma mensagem caso este cnpj já tenha sido cadastrado.

Entao por meio de um if ou algo assim eu posso cancelar a inclusão da empresa pois já existe.

É possivel fazer isso somente em php ou vou precisar usar algum script ?

Gostaria de fazer isso durante a digitação e nao quando tudo estiver preenchido e for enviado ao banco de dados.

Obrigado pela atenção.