Alteração de endereço para outro estado

Pessoal, Pretendo alterar o endereço de uma empresa que hoje esta no estado de são paulo, para outro estado. Vou registrar a alteração contratual na Junta de SP, e depois na Junta do Estado destino. PERGUNTO: Preciso terminar o tramite de baixa no estado de São paulo para iniciar a abertura no outro estado, ou posso dar andamento nos dois processos ao mesmo tempo??
- Alguem sabe me dizer, se quando a empresa for estabelecida no outro estado, se o historico da receita federal e receita estadual permanecem com as informações de fiscalizações e ocorrencias do endereço anterior?? ou começa praticamente uma "vida nova" para a empresa?? Abraço a todos e obrigado.

Boa tarde, tenho uma empresa com sede na Bahia e Filial em São Paulo, gostaria de alterá-las de maneira q inverta os papéis, a matriz em SP e a filial na Bahia, como devo proceder?
Faço somente uma alteração registro-a onde primeiramente ou deverão ser realizadas 2 alterações?
Obrigado!