Alteração endereço

Bom dia.

Preciso fazer uma alteração contratual, mudando o endereço da empresa matriz.
Minha dúvida é a seguinte: A empresa não tem nenhuma certidão negativa. Será possível realizar a alteração na Receita, Estado?

se for mudar de estado precisa dar entrada na baixa cadastral, mas na rfb nao tem problemas e empresa ter debitos e alterar seu endereço

Boa tarde. Tenho um cliente com empresa de comercio em Pernambuco, quer vir para São Paulo, quais os procedimentos legais para tal transferencia?
Desde já agradeço a atenção