Их письменно предупредили?

не уверена в этом, может и устного разговора хватило. Их не всех разом в рамках реструктуризации сменили, а по мере необходимости. Сначала убрали начальницу самого большого отдела, проработавшую на предприятии не один десяток лет, предложив ей альтернативную невнятную должность с красивым названием. Она явно была в шоке, но побегав за советами, согласилась. В итоге ей даже дали в подчинение пару человек из других отделов, с которыми никто не хотел работать. Функции начальника этого (а потом и других) отделов временно взял на себя шеф IT. Остальные два Abteilungsleiter пару месяцев думали, что их пронесло, и погрустнели буквально непосредственно перед представлением новой структуры - их понизили до Teamleiter. Еще одного, который до этого был только исполняющим обязанности, оставили. На освободившиеся места по мере возможности стали приходить люди из бывшей фирмы нового шефа IT.

Разумеется, это не то же самое, что в вашем случае, речь шла только о том, что возможность продавить изменения так или иначе очевидно есть, иначе схема не сработала бы. Начальники отделов идиотами не были и скатываться по карьерной лестнице вниз тоже не хотели, но выбора у них видимо особо не было. Что мне удивительно - никто из пониженных сам не уволился, может ищут до сих пор.