Fazer um contrato de "alteração contratual" informando o novo endereço dessa sociedade, registrá-lo na Junta Comercial do seu Estado.
Após, registrado na Junta, proceder com as alterações cadastrais nas demais esferas: Receita Federal, Previdência, Secretaria Estadual (de aplicável) e por último na Prefeitura de sua cidade.