Да, можно, нужно сходить, например, если у тебя теле2, то в теле2 и попросить о том, чтобы восстановили номер, правда контактные данные будут потеряны.
идёшь в теле2. говоришь оригинальный пин/пук коды. ну или говоришь номера куда чаще всего звонил. по крайней мере так в ЛМТ было :) а когда восстановишь, зарегь номер на моя ЗЗ.