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