Если у Вас в Уставе указан полный юридический адрес (улица, помещение и офис), то тогда необходимо в обязательном порядке внести изменения. Если же действующая редакция содержит только указание на субъект РФ, то изменения необходимо внести только в ЕГРЮЛ, Устав при этом менять не нужно.