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

Поэтому вопрос ТС: на кого оформлен номер?