Eso se debe hacer directamente desde la BD, debes de colocar integridad de eliminación, no se que BD uses pero investiga por ese lado.
Si por la razón que quieras vas a hacerlo mejor desde el servidor de aplicaciones, debes simple y sencillamente hacer tantas clausulas delete en las tablas que tengan relación PERO dentro de una
transacción
Saludos