Оператор сам поменял условия тарифа, законно ли это?

Изучайте договор. в нём черным по-русски прописано, что оператор в одностороннем порядке вправе изменять тарифные планы и условия их предоставления... а что же до "был обязан предупредить", так оператор не поперхнувшись соврёт, что отправил вам соответствующую смску или что вам позвонили из их службы тех. поддержки, а теперь вы уж сами докажите, что этого не было! :-)