En todas esas tablas y también en la tabla sge_encuestas_terminada.
Tenés que identificar los valores “encuesta_encabezado” que correspondan a esa encuesta en la tabla sge_encuestas_realizada_encabezado y luego eliminar en esa tabla y en las otras 3 (realizada, realizada_valores y terminada) todos los registros que tengan esos valores de encuesta_encabezado.
Saludos.