Input que checa Usuario se não Existir efetua o pré-cadastro

Saudações...

Estou com uma dúvida, que preciso compartilhar com vocês.

Trata-se de um Cadastro de Cliente e Orçamento.

Veja a seguir como é o procedimento que preciso realizar.

No Cadastro de Orçamento tem um input chamado "Cliente" que o cliente preenche e recebe a lista dos clientes cadastrados.

EXPLICAÇÃO SIMPLES:

Digito "Teste1" no campo 'Cliente' da página de cadastro de 'Orçamento', se o cliente existir mostra o resultado: "Teste1" para clicar e preencher o input como sendo o certo.

Mas, se buscar por "Teste1" e não encontrar registros no banco de dados aparece o resultado: "Teste1 (Cadastrar)" quando clico em 'Cadastrar', ele faz um pré-cadastro na tabela 'Clientes' com o nome "Teste1", sem sair do input na mesma tela do cadastro, aparecendo apenas um aviso abaixo do input 'Cliente' dizendo: "Cliente cadastrado".

Parece simples, mas ainda não encontrei uma maneira..

Se puder me ajudar ficarei muito grato. :)