Я хочу сделать ребрендинг своей компании и начать с замены наименования. Как правильно оформить это? Ведь надо какие-то документы составлять? Куда их направлять в Москве?

А стоит это делать? Волокиты будет много, да и недешево наверное в итоге будет стоить. Лучше вам более важными делами заняться если вы решили сделать ребрендинг.

Первым делом вам необходимо подготовить решение учредителя. В нем нужно указать новое название компании и причину его изменения. Потом вам нужно подготовить Устав со всеми внесенными изменениями. Далее вы подаете заявление о государственной регистрации изменений, которое должно быть подписано уполномоченным лицом и заверено нотариально. После подготовки всех необходимых документов вы должны подать их в регистрирующий орган, который проведет проверку и зарегистрирует изменения ЕГРЮЛ. Со сменой наименования ОО вам недорого помогут здесь https://regslegal.ru/vnesenie-izmene...ya-ooo-ili-ao/