Оплатите долг, затем сходите в салон оператора с паспортом (и договором, если он у Вас сохранился) и заблокируйте СИМ-карту.
Либо можете попробовать обратиться в салон оператора (и сообщить об утере) , не оплачивая долг - но я сомневаюсь, что они разрешат Вам не платить долг.
Тянуть с решением этого вопроса не советую - сумма долга будет продолжать расти, можете поиметь проблем (начнут приставать <noindex><a rel="nofollow" href="http://ru.wikipedia.org/wiki/Коллекторское_агентство" target="_blank" >коллекторы</a></noindex>, МТС может начать списывать долги с других Ваших СИМ-карт и т. п.) .
P.S. А причём тут МТС? Как они должны были догадаться, что Ваша СИМ-карта утеряна?