Еще одна симка МТС на этот же паспорт есть? Если есть на этот же паспорт, то звонишь с нее оператору. Он видит по номеру, что звонит владелец утерянной симки и ты объясняешь ему ситуацию.
У меня так получилось, когда на мой паспорт оформили три номера - мне, жене, дочке. Дочка потом симку заменила на другую, старую выккинула, а мне потом начали приходить СМСки, чтобы оплатил долг. Ну я со своего номера позвонил оператору, объяснил ситуацию, долг оплатил и уговорил, чтобы старый выкинутый номер заблокировали и отвязали от меня. В общем чтобы расторгли договор на этот номер.
Самое проблемное было пробиться к живому оператору сквозь варианты робота.