Что-то я никак не пойму, для чего за 2 месяца предупреждать сотрудников о переводах и изменении структуры компании. Вы очевидно путаете ст.72 и ст.73 ТК. При переводе ( где изменяется и трудовая функция в т.ч.) и перемещении никаких предупреждений не нужно: получите согласие работника, составляйте доп.соглашение, издавайте приказ, запись в ТК, в карточке Т-2. А вот при изменении существенных условий трудового договора, когда трудовая функция не меняется, предупреждение нужно. Если у Вас люди переходят на другие должности, в другие структурные подразделения и меняется их трудовая функция ( например , добавились обязанности и ДИ новая ) то это перевод ( ст.72 ТК) и необходимо :
1.издать приказ о внесении изменений в ШР.
2.сост. доп.соглашения с работниками ( это означает их согласие с переводом )
3.Издаете приказ о переводе.
4.Запись в ТК
5.Запись в карточке Т-2.
Если просто изменилось название отдела и название должности, но не изменилось больше ничего ( такое тоже бывет: был ОМТС, а стал коммерческий отдел, был налоговый консультант, а стал консультант по налогам и сборам)- то издается приказ об указанных изменениях, вносятся изменения в ТД, в ТК "наименование должности "..." изменено на наименование "...", в карточку Т-2.
Зачем предупреждать за два месяца?