Activar la actualización en cascada, luego si actualizas en la tabla principal (personal) se actualizaran las fK referenciadas....
15.6.4. Restricciones (constraints) FOREIGN KEY Cita:
CASCADE: Borra o actualiza el registro en la tabla padre y automáticamente borra o actualiza los registros coincidentes en la tabla hija. Tanto ON DELETE CASCADE como ON UPDATE CASCADE están disponibles en MySQL 5.0. Entre dos tablas, no se deberían definir varias cláusulas ON UPDATE CASCADE que actúen en la misma columna en la tabla padre o hija.
Seria conveniente que los formularios de entrada de la cedula la validaran antes de introducirla a la base de datos, normalmente tienen digitos de control (la letra) y facilmente encontraras rutinas que calculan el DC a partir del numero, con esto te ahorraras muchos errores puesto que si al entrar el numero la letra calculada no coincide con la del documento tendras un error en el numero introducido...
Quim