Depende da camaradagem do atendimento da operadora e da disponibilidade do número no DDD desejado. No Pós às vezes eles quebram esse galho. Primeira coisa que eu faria seria ligar para o número desejado. Se alguém atender, já desencana.
Se der número inexistente, aí você pode tentar a operadora a qual ele estaria originalmente vinculado (tipo, em SP 91XX-XXXX é Claro, 97XX-XXXX é Vivo etc.). Apesar que não conheço regulamentação sobre esses números em caso de portabilidade + cancelamento. Ex. meu número atual, 91XX-XXXX, era Claro, potei paa a TIM. Se minha linha for cancelada definitivamente, ele volta para a Claro ou passa a ser da TIM?