Olá Daniel
Sim, deve ser realizada imediatamente uma nova alteração contratual para atualização do endereço da sociedade, mesmo já tendo ocorrido recentemente outra alteração referente à retirada de sócio, pois a mudança de endereço precisa constar formalmente no contrato social para manter a coerência cadastral perante Junta Comercial, Receita Federal e Prefeitura. Em relação ao alvará de localização e funcionamento, em regra também será necessário providenciar sua atualização ou emissão de um novo, já que o documento é vinculado ao endereço específico do estabelecimento, não sendo automaticamente válido após mudança de sede, embora o procedimento exato dependa da legislação do município.
Espero ter ajudado.