На пальцах-как наёмный работник (директор),может поменять адрес?
В пределах города, например, Москвы - заключить договор аренды (если новый адрес не в собственности общества), издать приказ и подать документы в ФНС.
Если бы он хотел поменять город, тогда издать приказ о проведении ВОСУ, направить уведомление участникам, провести собрание с повесткой дня об изменении места нахождения и внесении изменений в устав.