У улицы сменилось наименование, подразделение называлось по наименованию улицы, истории наименований в подразделении нет. Как поступить?

Если требуется сохранить историю нужно закрыть в штатном расписании все позиции по старому наименованию, создать новое подразделение, создать в нем позиции и перевести всех сотрудников на него. Если ничего, кроме наимнования не поменялась и история не важна, можно изменить наименование подразделения и такое наименование будет действовать изначально.