"Не вважається переведенням на іншу роботу і не потребує згоди працівника переміщення його на тому ж підприємстві, в установі, організації на інше робоче місце,
в інший структурний підрозділ у тій же місцевості, доручення роботи на іншому механізмі або агрегаті у межах спеціальності, кваліфікації чи посади, обумовленої трудовим договором." - ст. 32 КЗпП.
По моему мнению, в вашем случае нужно было просто издать штатное расписание в новой редакции.