Законны ли такие условия использования мобильного интернета?
Да, вполне.
У всех операторов есть такие условия - раздача либо за дополнительную плату, либо отключаются все безлимитные фичи и включается какой-нибудь лимит в N гигабайт (если не мегабайт)
Что делать - менять тариф, докупать эту опцию, менять оператора, у которого будут нужные условия.