Да, конечно, если в Договоре это указано - действия оператора законны.
Однако, я еще не встречал в своей практике таких публичных Договоров по предоставлению услуг сотовой электросвязи.
А, Вы?
Набирем в Яндексе - правила оказания сотовой связи.
Смортрим, у меня первая ссылка выпала на ЗАО «Кемеровская Мобильная Связь»
Пункт 7.7
Приостановить доступ абонента (клиента) к сети электросвязи при нарушении Абонентом (клиентом) настоящих Правил, либо условий Договора, несвоевременной оплате услуг телефонной связи, либо при использовании
не сертифицированного абонентского устройства. Оператор связи имеет право до устранения указанных недостатков, с возмещением абонентом (клиентом) потерь доходов оператора связи и компенсацией вреда, причиненного оператору связи из-за повреждений или простоя оборудования. Договор об оказании услуг телефонной связи при этом может не расторгаться.
Момент, согласен, тонкий - перестанет ли сотовый телефон быть сертифицированным, от того, что в него вставили левую SIM. Но, в принципе, IMHO, есть за что зацепиться.
Лень смотреть, что там у других операторов написано. Но в целом, соглашусь, - внятного, однозначно понимаемого условия, запрещающего подобные действия в данный момент в правилах подавляющего большинства операторов нет. Значит, пока их эта проблема не беспокоит. Однако, правила устанавливаются самим оператором и могут быть в любой момент изменены. Придумать формулировку, запрещающую использование чужих SIM, задача не бог весть какая сложная.