В ультимативной форме требовать ничего не могут. Свободу слова никто в России не отменял, но матом крыть не рекомендуется). Иначе в суде придется доказывать, что все они "пидарасы" и т.п.)
Единственно, что если на сайте есть логотипы их компании, то нужно удалить. Это требование законно.
Но на само слово "Мегафон" у них нет никаких прав. Помните были мегафоны в СССР?)
В принципе, договариваться нужно с ними, если у вас на сайте написано, что в 2008 году мегафон не работал в селе Кукуево, то нужно эту информацию поправить, если это не так на данный момент, но не удалять комментарий предыдущий.
Кто это может сделать?:
1. Вы, добавив информацию.
2. Сам мегафон, разместив соответствующий комментарий.
И никто не мешает вам, перенести сайт на амазон какой-нить в Европе, будут снова звонить, скажите что продали домен, кому не скажу.
В свою очередь мегафон может запросить удаление из поиска гугла и яндекса вашего сайта или страницы, если у них будут весомые доказательства, что информация не правдивая.