Пробить номер по базе перевозчика. На этом сервере (Денайс) тинькофф вообще красавцы. Меняли сим-карту по номеру в Билайне, плюс, к тому же, еще и подключили мне смс-уведомление с информацией об этом, и номер-то будет новый. В итоге все это стоит всего в несколько копеек. И если вы обратили внимание, то на днях эта же контора открылась и в Москве.