Bom dia Marcio!
Não fiz transferência de empresas para outro estado ainda, mas creio que posso te ajudar pois já peguei empresas cujo a transferência não havia sido concluída.
No meu caso a empresa veio com o novo endereço na junta, porém o CNPJ não havia sido transferido, sinal que não foi necessário a DBE mesmo, até por que a mudança de endereço no CNPJ será feita somente após a conclusão da transferência.
Então faça o processo de transferência no VRE de São Paulo para Curitiba e depois faça a constituição por transferência na Junta Comercial do Paraná e a alteração no PGD, assim que fizer a alteração no PGD automaticamente a sua empresa terá uma nova Inscrição Estadual com o novo endereço. Baixe a Inscrição Estadual para inativá-la, afinal a empresa não funcionará mais no Estado. No caso que peguei a inscrição Estadual já estava baixada. Ao alterar o endereço no PGD automaticamente sua empresa terá uma nova IE. Cancele a CCM, pois sua empresa mudará de município e utilizará outra inscrição municipal.
OBS.: Antes de iniciar o processo de transferência entre em contato com o município de Curitiba, para verificar se existe alguma lei de zoneamento, ou algum impedimento para o exercício de sua atividade no novo endereço, quais os procedimentos para a atuação das atividades, então somente após isso dê início a transferência para evitar futuras complicações.
Espero ter ajudado!
