РАСТОРГНУТЬ ДОГОВОР УКРАДЕННОЙ СИМ КАРТЫ

Ничего сложного в этом нет, как и ничего противозаконного. Идете в ближайшее отделение вашего оператора, чья карточка была и пишите соответствующее заявление. Они не имеют права отказать вам. Это нужно еще и для того, чтобы была возможность заблокировать карту и восстановить ее снова. Имеется ввиду, что та карта блокируется, и номер нельзя будет использовать. А вам сделают новую сим-карту, где будет тот же номер. Правда, вам нужно будет доказать, что карта ваша. Для этого возьмите паспорт и запишите номера родственников. Думаю, что этого будет достаточно.