Evitar el KeyViolation de una Tabla

[look]

Buenas Amigos del foro ....
estoy terminando mi sistema de facturacion y tengo el siguiente problema que al facturar en dos cajas al mismo tiempo me da keyviolation la tabla de facturas , porque no tengo una manera de hacer que el programa al encontar una clave duplicada en este caso el numero de factura ,este le sume uno mas , es decir al facturar en dos cajas al mismo tiempo; debido a la restriccion de la tabla que no permita claves duplicadas que es algo muy bueno en este caso , no me de el keyviolation, tengo una tabla de cifra de control el cual lleva el ultimo numero de documento para partir desde alli y cada vez que se crea una factura este se actuliza con el ultimo numero de documento para partir de alli el siguiente numero de factura y haci sucesivamente , trabajo con una base de datos sql server 2000 , espero me ayuden ... :P