NektovКоллеги, приветствую.

Посоветуйте, как подступиться к проблеме. Возможно есть что-то вроде паттерна для такой ситуации.

Есть древовидная структура организации.
У каждого подразделения есть свой ID, Название и ID ее родителя. Начал с этого способа организации деревьев, как с самого простого для начала.

В базе данных хранятся события, которые привязываются к подразделениям через ID подразделения.

Дальше, что может происходить с подразделениями:
1. Подразделение сменило название. Решается элементарно простым изменением названия.
2. Подразделение стало частью другого подразделения (поменяло родителя). Решается изменением ID родителя.
3. Подразделение расформировано.
4. На базе подразделения было сформировано 2 подразделения того же уровня. Например, "Управление анализа и отчетности" превратилось в 2 управления: "Управление Анализа" и "Управление Отчетности".

А задача стоит в следующем: видеть все события, которые были привязаны к подразделению, причем с учетом истории самого подразделения.

очевидно, что нужно хранить историю изменений. продумать, какие могут быть действия (слияния, разделения, смена родителя, упразднение). и для подразделения хранить список ID, которые де-факто были этим подразделением. примерно так:
id подразделения, id старого подразделения. дата события, тип действия.
в вашем примере. было УАиО (пусть id=1) стало УА и УО (id 2 и 3 соответственно).
такое действие (разделение породит следующие записи:
1, 2, дата, разделение
1, 3, дата, разделение
2, 1, дата, образование
3, 1, дата, образование.
зная id подразделения, можно вытащить все другие id подразделения, которые были в истории