Como verificar se os dados existem no momento da inserção.

Wellington, você está usando uma procedure?
Tem mais de um jeito.

Fazer um primeiro select, com o valor da(s) chaves(s) na clausula WHERE e ver se retorna alguma coisa.
Com o resultado desse select, fazer um IF

Usar o comando MERGE, mas ai precisaria de duas tabelas/queries/views, para uma servir de origem e outra de destino.

Por ultimo, utilizando Try / Catch.
Deixando o Try para monitorar o INSERT, para pegar o erro de inserção de chave duplicada.

Espero ter ajudado.

Grande abraço

Qual o SGBD?