Как обновляется depord? Рассмотреть случаи, когда перемещается единственный ребёнок. (Единственный до перемещения, единственный после перемещения). p_dep_ins тоже можно проинспектировать с теми же подозрениями.

p_dep_ins -- всё хорошо, по-моему. Там как бы половина (четверть?) от p_dep_upd.
Неважно, если последний уходит. Там мелочи.
Однако есть разница, меняется родитель или нет. Если родитель не меняется, число детей у родителя не меняется. Иначе +1. Хочу как два разных случая.
(Добавление)
+ при смене родителя: проверка, что не f_dep_are_anc_and_desc, иначе raise (чтобы не было цикла).
+ в ПИ на форме "Добавление/изменение подразделения" при изменении запретить выбирать родителем потомков текущего подразделения, при добавлении выбор родителя не ограничивать.