Problema Na Logica Do Sistema

exemplo ficticio mas parecido com meu problema:o sistema roda em asp.O Usuario 01 entra na pagina de cadastrar pedido.....ao carregar a pagina CADASTRO DE PEDIDOS abro a conexao com o banco e em um listbox carrego o ID e o NOME de todos os clientes cadastrados em uma tabela CLIENTES, fecho a conexao e beleza!vamos supor que enquanto o usuario 01 esta preenchendo os dados do pedido ele escolha um cliente que no exato momento o usuario 02 entrou na pagina de CLIENTES e deletou justamente o cliente que ele escolheu....o usuario 01 ira gravar no banco o ID de um cliente que nao existe mais na tabela CLIENTES e quando eu for fazer uma consulta relacionada vai dar erro......quero saber como posso resolver este problema....integridade referencial resolveria isso ?obrigado!!!