нужно ли уведомлять работников о смене названия отделения ?!

Да. Посмотрите записи в трудовых книжках, там есть упоминание "....отделения" (иногда такое встречается, как структураного подразделения) тоже надо будет внести изменения, если да