Marcos, tenemos una funcion (util_cambiar_docente) para cambiar un docente por otro, es decir si un docente tiene dos registros de legajos (docente = 20 y docente = 25), poder reemplazar en todas las tablas de la base donde se use el docente 25 por el 20).
Esto te soluciona el tema de las fk. Luego deberias dejar solo el registro del docente 20 con el estado activo y el docente 25 lo borras o le cambias el estado a Baja.