С юридической точки зрения, при расторжении договора на обслуживание сотового номера, номер Вам уже не принадлежит.
С технической точки зрения, номера после высвобождения находятся в отстойнике 1-6 месяцев, прежде чем попадут снова в продажу.
С точки зрения что делать - связывайтесь со справочной службой (не первой линии), чтобы они передали заявку дальше. Как правило Вам предложат купить новое подключение и техподдержка сделает замену номера на Ваш. Но делать они это не обязаны.