Verificação de existência com Mensagem

Olá a todos,

To com uma dificuldade grande e gostaria (se possível) que vocês me ajudassem a "desencanar"...

Bom, o cenário é o seguinte: Tenho duas tabelas no sql server que estao em base de dados distintas, uma tabela de fornecedores está na base contratos e outra tabela de fornecedores está na base pagamentos, bom, a regra é essa: Toda vez que um fornecedor for incluido na base pagamentos, a stored procedure terá que verificar se ele (campo comum a todos é CNPJ da tabela fornecedor) se ele já existe na tabela de contratos e na própria tabela de pagamentos, caso exista em qq uma dessas tabelas ele não deverá cadastrar, caso contrário o cadastro deverá ser realizado...

Isso é 1ª parte do problema, a 2ª parte, é como vou enviar essas mensagens para o usuário com o ASP, indicanado que já existe um CNPJ cadastrado, ou que o cadastro foi realizado com sucesso????

Quem poder me ajudar eu agradeço!!!

Augusto