Questa non è una soluzione facile (dal momento che presumibilmente hai già progettato il tuo database con int a incremento automatico chiavi), ma l'utilizzo del GUID ("identificatore univoco") per le chiavi primarie risolverà il problema di collisione PK.
