Кавычки нужны. Что касается прописной Ф – вообще говоря, такое написание нарушает нормы русской орфографии: недопустимы слитные написания с одной прописной буквой в середине слова. Но сейчас в собственных наименованиях организаций, торговых марок подобные нарушения не редкость. Писать приходится в соответствии с официальным (задокументированным) названием, т. е.: «МегаФон».

Правильно: В преддверии Нового года компания «Мегафон» для своих сотрудников провела корпоративный выходной... Написание предлога в преддверии чего-либо надо запомнить.

По правилам русской орфографии слитные написания с большой буквой в середине слова недопустимы. Но, к большому сожалению, эта орфографическая норма в последнее время все чаще игнорируется. Наименования, содержащие одну или несколько прописных букву в середине слова, составляют сегодня продуктивный тип единиц, относящихся к номинации (ср.: система «КонсультантПлюс», компания «РосУкрЭнерго», компания «МегаФон», сеть «АллоКард»).

Да, здесь ошибка. Соединительная гласная - О, Е (шубОмания). Гласная А может встречаться в словах с греческими (и вообще иноязычными) начальными радиксоидами (мегАфон, гексАгональный, пентАграмма и т. д.).