ТС написал что звонили ИЗ мегафона, т.е звонил оператор?
Если так, то да, разговоры операторов с клиентом записываются.
Операторы сами предупреждают об этом(не всегда).