Ich habe es nicht getestet, aber basierend auf der Dokumentation , das sieht ungefähr richtig aus:
CREATE TRIGGER update_user_before_delete BEFORE DELETE ON department
FOR EACH ROW BEGIN
UPDATE user SET department = 1 WHERE department = OLD.department;
END;