Depende da operadora. No caso da VIVO, eles deixam seu número inativo durante uns 6 meses (salvo engano), só após esse período, e caso você não entre em contato, que eles vendem sua linha para outro.
Normalmente indo na operadora, caso eles não tenham vendido para outro cliente o número, vc consegue recuperar sim, mas terá que colocar ali mesmo créditos.