Скажите пожалуйста, если у ООО меняется название, обязательно менять Устав общества? Выпускать новую редакцию?

А как же. Устав ООО обязательно должен содержать полное и сокращённое наименования общества (абзац 2 пункта 2 ст. 12 Федерального закона "Об ООО"). Это обязательный параметр устава. Следовательно, если изменяется наименование общества, то вносить изменения надо не только в текст устава, но и в его титульный лист, а это можно сделать только посредством принятия устава в новой редакции.