Нужно ли при смене руководителя переделывать локальные акты на Ф. И. О. нового руководителя

Нет, не нужно.

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

Директор принимает локальный акт от имени организации. Поэтому при смене руководителя локальные акты не прекращают своего действия. Фамилия и имя прежнего директора в графе «Утверждено» не делает документы недействительными.

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