Получил письмо от мегафона,якобы я задолжал за услуги связи.

Очень распространенное мошенничество.Об этом даже по 1 каналу рассказывали. Дело в том,что никто не знает,что делать. Когда-то недобросовестный оператор Мегафона воспользовался Вашими данными и присвоил номер с Вашими данными другому лицу. А этот человек,зная,что данные не его,и счет придет не ему (в данном случае,Вам) разговаривал себе в кредит от души. Так попало уже очень много людей. Говорите с толковым юристом. Платить все равно,видимо,придется. Потом надо идти в Мегафон и просить аннулировать этот мегафоновский номер. Впрочем,говорите с юристом.