Non sono informato al 100% sulla questione, ma credo che non sia legale, dal momento che tu compri quel telefono venduto con quel brand (e di conseguenza anche ad un determinato prezzo rispetto al nobrand) di una determinata compagnia che ha stipulato un determinato accordo con il produttore del cellulare.
Quindi in questo caso l'illegalità non è nei confronti del gestore ma della casa produttrice del terminale stesso.