В техподдержку звоните.
Контракт заблокируют и даже восстановят номер.
С предоплатой сложней. Обычно просят назвать три последних исходящих номера или самых частых и дату и сумму последнего пополнения ( это у МТС так ). Или кодовое слово. Или через личный кабинет. Смотря, где и как вы регистрировались.
Но зачем вам это.... Те, кто крадут, сами симки выбрасывают. Они им не нужны. А если найдет порядочный человек, то ответит.