problema actualizacion clave primaria

[ericaadbr]

buenos dias. les comento un problema que poseo, debido a la mala realizacion a la estructura de la base de datos.

yo necesito actualizar en una tabla una clave primaria el problema surge en que la misma es foreign key de otras, por ejemplo

tabla personal: cedula, nombre, apellido

tabla solicitud_vacaciones: cedula y otros campos

siendo solicitud_vacaciones.cedula que hace referencia a personal.cedula

si yo deseara actualizar la cedula, porque inicialmente se tipeo en forma erronea

si la actualizo en personal lanza una excepcion puesto que la cedula en solicitud_vacaciones no coincidiria, e igual ocurre en caso contrario.

yo se que lo correcto seria que existiera un identificador y que no fuera la cedula, pero como la bd esta asi construida, pues asi toca acomodarlo.

Posibles soluciones?

Gracias...