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