Верно без запятой после "года" и после "вас". Второй вариант трудно читается. 

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

Норма не менялась. Верно: в преддверии. (Но: предваряя что-либо).

Верно: в преддверии чего-либо (=перед чем-либо).

В преддверии 9 Мая этот вопрос возникает всё чаще. Казалось бы, ответ на него дать несложно: справочник «Управление в русском языке» Д. Э. Розенталя (автора, пользующегося непререкаемым авторитетом среди редакторов, корректоров, журналистов, издательских работников) дает однозначную рекомендацию: ... лет чему (не чего!). Именно так: «не чего!» – с восклицательным знаком. Следовательно, правильно: 65 лет Великой Победе.

Но... В печатных и электронных СМИ, на открытках и плакатах, как правило, употребляется родительный падеж. Такое массовое употребление вряд ли может быть объяснено простой безграмотностью. Попробуем разобраться, в чём тут дело.

Необходимо сказать, что существует веский аргумент в пользу родительного падежа: именно такое управление – в названиях наград, учрежденных в юбилейные годы. Вот примеры из «Большой советской энциклопедии»: медаль «Двадцать лет победы в Великой Отечественной войне 1941—1945 гг.» (учреждена 7 мая 1965), медаль «Тридцать лет победы в Великой Отечественной войне 1941—1945 гг.» (учреждена 25 апреля 1975). Родительный падеж употребляется и в названиях наград, учрежденных в ознаменование 40-летия, 50-летия, 60-летия Победы; то же в названии последней по времени медали «65 лет Победы в Великой Отечественной войне 1941—1945 гг.», учрежденной указом Президента Российской Федерации от 4 марта 2009 года. (Сейчас слово Победа в значении 'победа в Великой Отечественной войне', как правило, пишется с прописной.)

Однако употребление родительного падежа выглядит более чем странно. Давайте задумаемся: что означает в русском языке конструкция «... года / лет чего-либо»? Она означает: «период времени, в течение которого длится, происходит что-либо»: два года разлуки (два года, в течение которых длится / длилась разлука), четыре года войны (4 года, в течение которых шла война), десять лет каторги (десять лет, в течение которых продолжалась каторга), тринадцать лет правления Александра III (тринадцать лет, в течение которых правил Александр III). Еще прекрасный пример: название романа «Сто лет одиночества». Таким образом, конструкция «65 лет Великой Победы» бессмысленна: она означает «65 лет, в течение которых продолжается / длится победа». Но победа не может «длиться»: она пришла в 1945 году, после этого мы только отмечаем ее годовщину.

Между тем не вызывает сомнений употребление дательного падежа после слова лет в сочетании с существительным, называющим лицо: десять лет Васе (не десять лет Васи), пятьдесят лет папе (не пятьдесят лет папы).  Тогда что препятствует образованию сочетания 65 лет Великой Победе? Как возникла бессмысленная фраза 65 лет Великой Победы?

Дело в том, что сочетание десять лет Васе означает 'Васе исполнилось десять лет, Вася достиг возраста десяти лет'.  Но глагол исполниться в значении 'о возрасте, сроке: достигнуть определенного предела' употребляется преимущественно с одушевленными существительными и личными местоимениями: исполниться кому; употребление с неодушевленными существительными менее вероятно (хотя словари фиксируют управление исполниться кому-чему), обычно значение 'о прошествии, истечении какого-либо срока, промежутка времени с момента чего-либо' выражается такой конструкцией: (исполнилось) ... лет с...  Так образуется фраза (исполнилось) 65 лет со дня Великой Победы.

Однако в самостоятельной конструкции «количественное числительное + слово лет + существительное» следует употреблять не только одушевленные существительные в дательном падеже (что очевидно), но и неодушевленные – в том же дательном падеже. Неслучайна у Д. Э. Розенталя рекомендация ... лет чему (Дитмар Эльяшевич не написал ...лет кому). И восклицательный знак после слов не чего, как бы говорящий: «Обратите внимание! Ошибка!» Грамматически правильно: 65 лет Великой Победе.

Такое название праздника тоже является общеупотребительным.

Да, конечно.

Оксана, не можем с Вами согласиться. Наращение после числительного 2010 не требуется. «Справочник издателя и автора» А. Э. Мильчина, Л. К. Чельцовой указывает, что к порядковым числительным в виде арабских цифр без наращения падежного окончания относятся в том числе даты (годы и числа месяца), если слово год или название месяца следует за числом. Поскольку во фразе с новым, 2010 годом слово год следует за числом, наращение не нужно. А вот в такой, например, фразе: ну, за новый, 2010-й! – наращение должно быть.

Теперь по поводу запятой. По нашему мнению, слова две тысячи десятый следует считать пояснительным определением (т. е. таким, перед которым можно вставить слова а именно), а не уточнением. Уточнение – это переход от более широкого понятия к более узкому, а пояснение – это обозначание одного и того же понятия другими словами. Поскольку в преддверии 2010 года, говоря новый год, мы имеем в виду именно 2010-й (а не какой-нибудь другой), слово новый нельзя считать более широким понятием, а 2010-й – более узким, эти слова обозначают одно и то же – год, который начнется после 2009-го. Пояснительные согласованные определения не выделяются, а лишь отделяются от поясняемого определения запятой, поэтому запятая в рассматриваемой фразе только одна. На наш взгляд, пример из справочника Д. Э. Розенталя вступим в новое, XXI столетие представляет собой точную аналогию с фразой поздравляем с новым, 2010 годом.

В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

Если все же рассуждать о правописании приведенного в вопросе сочетания (а рассуждать нужно, поскольку это сочетание в преддверии Нового года встречается все чаще и чаще), то можно отметить несколько интересных орфографических и пунктуационных особенностей.

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

Во-вторых, слова две тысячи девятый выступают в роли пояснительного определения к слову новый, и поэтому между этими определениями требуется запятая: новый, 2009 год. (Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Вскоре мы вступим в новое, XXI столетие). Если запятую не поставить, то получится весьма странное по смыслу сочетание «новый (т. е. еще один) две тысячи девятый год», как будто в истории человечества такой год уже был и раньше.

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

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

Нет, это не однокоренные слова.