Mudança de endereço

Prezados, preciso de umas orientação. 
Minha empresa esta  com end. em Recife-PE, tem dividas no cadim , por que alguém removeu do antigo endereço e agora não consigo nem emitir NF.  Eu quero transferir para SP capital pois é onde moro e fixo residência.  Já temos um endereço fiscal em SP.
Eu penso que solicitar a vitalidade para transferir endereço para cá ,eu devo gerar outro BDE  e, assim resolver o problema da NF. Mas e a divida em no CNPJ ? Se sim blz, se não, com eu devo proceder para :
Voltar a emitir as notas, negociar as dividas e transferência a empresa para SP. 

Desde já muito obrigada por quaisquer  contribuição.