Я написал в онлайн-помощнике, что хочу разорвать контракт, объяснил причину. Ответ такой - пишите заказное письмо с уведомлением в Киевский офис МТС, прикладываете ксерокс укр паспорта и все.
Правда я пока не воспользовался, перевели меня на тариф "легкий" за 5 грн в месяц, пущай лежит. Как оказалось звонить на городские номера пока намного дешевле с укромтс, чем с российского.