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

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

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

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

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

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

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

Глаголы обхватить и охватить представлены в первых своих  значениях как синонимы не только в словаре С. А. Кузнецова, но и в словаре под ред. Д. Н. Ушакова, в словаре С. И. Ожегова и некоторых других. Здесь даётся устаревший взгляд на соотношение этих глаголов, современная лингвистика рассматривает их не как синонимы, а как паронимы (то есть слова, имеющие схожее написание и  произношение, но разные значения). Поэтому в современном русском языке нельзя сказать он охватил колени руками, охватил стакан, медведь охватил ствол, пламя обхватило дом, толпа обхватила дерущихся и т. п. – это всё устаревшие употребления, пришедшие из XIX века. В современном языке синонимичность сохранилась только в одном значении: «плотно облечь, расположившись вокруг», то есть можно и обхватить, и охватить предмет обручем, кольцом, ремнём, поясом и т. п.
Оба глагола с течением времени существенно разошлись семантически. За глаголом обхватить осталось значение механического действия «заключить в сомкнутые руки, кисти рук» (обхватить стакан, ствол,  голову), что распространяется также на животных: медведь обхватил ствол дерева, осьминог обхватил добычу щупальцами и т. п.
Глагол охватить имеет более широкую семантику, которая далеко отходит от первоначального механического действия в область физических явлений «заполнить собой, поглотить» (пламя охватило постройку, нас охватил туман) и далее в сферы пространственных представлений (эпидемия охватила ещё один регион, волнения охватили всю страну, все сотрудники института охвачены подпиской на газеты, компьютеризация охватила все школы); органов чувств (тишина охватила поля, заря охватила полнеба, нас охватил холод); эмоциональные сферы (нас охватила радость, женщину охватило дурное предчувствие, всех охватили сомнения); ментальные сферы (охватить сознанием бесконечность Вселенной, охвати умом противоречия, статья охватывает весь круг поставленных задач).
Представленная здесь информация не исчерпывает всей полноты развития семантики глагола охватить, лишь дает представление о многообразии его значений, что свидетельствует о паронимических, а отнюдь не синонимических связях с глаголом обхватить.

(В ответе использован материал словарных статей Обхватить и Охватить из находящегося в работе "Словаря русского языка XXI века" под ред. проф. Г. Н. Скляревской.)

Тире нужно, так как это неполное предложение.

Что касается второго вопроса: если приложение (лидирующей компании) стоит перед определяемым словом (группе "Звезда"), то второе тире опускается.

Ваш в Вашем вопросе корректно писать строчными, так как Вы обращаетесь к коллективу "Грамоты" (нескольким лицам). А вот мы, отвечая на вопрос, обращаемся к Вам как к автору вопроса (одному лицу), поэтому пишем Вы, Ваш с прописной. 

Да, считаные в значении 'очень немногие' сейчас пишется с одним н. Это написание было приведено в соответствие общему правилу: в прилагательных не на -ованный (-ёванный, -еванный), образованных от глаголов несовершенного вида, пишется одно н. Раньше это слово приводилось в списке исключений.

Впервые написание считаный было предложено в 1-м издании «Русского орфографического словаря» РАН под ред. В. В. Лопатина (М., 1999). Еще одно слово, выведенное тогда из списка исключений, — деланый. Теперь оно тоже пишется по общему правилу: прилагательное деланый ('неестественный') — с одним н (деланое равнодушие), причастие деланный — с двумя н (деланное много раз предложение).

Изменение написания некоторого количества слов в очередном издании орфографического словаря — вполне обычное дело, но только относительно недавно эта работа стала открытой для общества. Авторы всех выходивших в советские годы исправленных и дополненных изданий «Орфографического словаря русского языка» тоже не обходились без некоторого количества орфографических изменений, но эти изменения (как справедливо отмечал еще в 2000 году тогдашний председатель Орфографической комиссии РАН В. В. Лопатин) никогда не афишировались, на них специально не обращалось внимания. Это привело к тому, что некоторые из решений, принятых еще полвека назад, до сих пор известны не всем пишущим по-русски. Один из самых ярких примеров — многострадальная зарянка: это написание было утверждено еще в 1974 году очередным изданием «Орфографического словаря русского языка», но до сих пор можно встретить словари и пособия, где предлагается запомнить «исключение» зорянка.

Очень жаль, что издательства, выпускающие подобные издания, не сверяются с современными словарями и справочниками. Ведь теперь работа орфографистов стала максимально открытой. Актуальные написания слов по-прежнему фиксирует академический орфографический словарь, такой словарь издается Институтом русского языка им. В. В. Виноградова РАН. Но в Институте созданы и регулярно обновляются электронные орфографические ресурсы: «Академос», «Орфографическое комментирование русского словаря». Обращение к ним помогает следить за ходом орфографической мысли и работой над созданием современного академического свода правил русской орфографии.

«Словообразовательный словарь русского языка» в 2-х томах А. Н. Тихонова (3-е изд., 2003) ― фундаментальный труд, не имеющий аналогов в мировой лексикографической практике. Глубокая разработка теоретических основ построения гнездового словообразовательного словаря представлена в теоретическом введении к словарю «Основные понятия русского словообразования», с которым необходимо ознакомиться перед тем, как начать пользоваться словарем. Словарь является новаторским: он составлен на синхроническом уровне, то есть в словообразовательное гнездо входят слова, считающиеся родственными только в современном русском языке.

Глагол преподавать в современном русском языке имеет значение ‘заниматься педагогической деятельностью’; живая семантическая связь с глаголами дать / давать утрачена, поэтому в словаре А. Н. Тихонова это слово фиксируется как непроизводное с основой преподава-, в отличие, например, от производного глагола пораздать (по-раз-да-ть ← раз-да-ть ← да-ть), сохранившего эту связь, на основании чего в нем выделяются корень -да- и две приставки. Для слова преподаватель (‘тот, кто занимается педагогической деятельностью’) основа преподава- является производящей. Эта информация отражена в словаре А. Н. Тихонова, единицей описания которого является словообразовательное гнездо. Выявление непроизводной основы в производящем слове и фиксация производных слов ― задача словообразовательного анализа, эту задачу словарь А. Н. Тихонова решает на синхроническом уровне.

Установление состава морфем в слове требует привлечения формообразовательного и собственно морфемного анализа.

Формообразовательный анализ глагола преподавать позволяет установить, что основа инфинитива и прошедшего времени у этого глагола включает суффикс -ва-: препода-ва-ть, препода-ва-ла, а основа настоящего времени ― суффикc –[j]-: препода-[j-у]т. В результате сопоставления формообразующих основ мы выделяем в словах преподавать и преподаватель глагольный суффикс -ва-.

Морфемный анализ учитывает не только формо- и словообразовательные особенности слов, но и их способность члениться на морфемы по аналогии с одноструктурными образованиями. На этот принцип опираются морфемные словари, в которых в слове преподаватель выделяют приставки пре- и по-, корень -да- (см., например «Словарь морфем русского языка» под ред. А. И. Кузнецовой и Т. Е. Ефремовой).

Таким образом, словообразовательный анализ на синхроническом уровне рассматривает основу преподава- как непроизводную, выступающую в качестве производящей для слова преподаватель. Эта информация отражена в словаре А. Н. Тихонова.

Морфемный анализ (анализ состава слова) предполагает применение дополнительных процедур, так как словообразовательный анализ лишь один из этапов морфемного. Морфемный состав слова преподаватель: пре-по-да (корень)-ва-тель-Ø.

Определение входит в обстоятельственную группу в бесконечном космосе, но внутри этой группы оно является именно определением. При желании графический разбор можно усложнить: подчеркнуть всю обстоятельственную группу как обстоятельство, а определение — вдобавок еще и как определение.

Ломать голову над тем, определением или дополнением является распространитель, который способен ответить на разные вопросы, непродуктивно. Лучше договориться, что бывают синкретичные распространители, совмещающие функции определения и дополнения. Пирог с капустой — это как раз такой пример. Как существительное, пирог автоматически разрешает смысловой вопрос какой?. Но мы хорошо знаем, что пироги обычно пекут с начинкой, поэтому вопрос с чем? абсолютно легитимен. (Не случайно, когда на улицах торговали с лотков пирожками, продавщицы без конца отвечали на один и тот же вопрос: С чем у вас пирожки? — и никому не приходило в голову спросить Какие у вас пирожки?.) Суть дела здесь состоит в том, что в таких случаях дополнение подается в оболочке определения. Ведь на вопрос какой? можно ответить десятком других способов (слоеный, румяный, аппетитный, горячий, мясной). Здесь же выбирается вопрос с уточнением: какой, с чем?. Поэтому и характеризовать распространитель лучше как совмещающий признаки несогласованного определения и косвенного дополнения, но если выбирать однозначное решение, то — как косвенное дополнение.

Что же касается второго примера, то здесь ситуация несколько иная. При обычном употреблении глагол танцевать не предполагает распространителя, отвечающего на вопрос с чем?. Можно танцевать как, с кем, где — это обычные распространители к этому глаголу. Поэтому при обычном употреблении предпочтительно видеть в существительном с предлогом обстоятельство.

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

Общее правило очень простое: к зависимому компоненту надо ставить смысловой, а не формальный вопрос. То есть это должен быть вопрос не к форме зависимого слова, а от смысла главного слова. Если смысловой вопрос совпал с вопросом к форме зависимого слова (то есть с падежным или предложно-падежным вопросом) — значит, перед нами дополнение.

В этом случае между частями действительно нет отношений противопоставления, речь идет скорее о взаимодействии двух фактов. Попробуем дать рекомендацию с учетом синтаксических признаков приведенной конструкции: 1) части представляют собой не предложения, а словосочетания (популярность Георгия и популярность змееборства); 2) компоненты с одной стороны и с другой находятся после соединяемых ими словосочетаний.

Этим признакам соответствуют формулы из договоров, приводимые в справочниках как примеры употребления сочетания с одной стороны в роли члена предложения: ООО «Ромашка», именуемое в дальнейшем Заказчик, с одной стороны и Кузнецов Федор Федорович, именуемый в дальнейшем Исполнитель, с другой стороны заключили настоящий договор о нижеследующем. В таких формулах перед каждым из компонентов с одной стороны и с другой стороны закрывается причастный оборот, то есть запятая всё равно ставится, и это делает примеры непоказательными, однако компоненты характеризуются как члены предложения, которые не нужно обособлять. Полагаем, это же имеет место и в нашем случае: Популярность Георгия с одной стороны и популярность змееборства с другой заставляют слиться образ Георгия со змееборством, и церковь принуждена признать совершившееся слияние и канонизовать его.

В практике подобных примеров действительно много, причем пунктуация при компонентах с одной стороны и с другой, находящихся после соединяемых ими словосочетаний, может быть связана с тем, повествуется ли в предложении о взаимодействии фактов, или в нем представлены рассуждения автора. Сравним два примера из текстов, опубликованных в одном и том же журнале с разницей в один год: 1) Взаимодействие между множеством «X» природоохранных мероприятий и восстановлением среды с одной стороны и множеством «Y» — добычей полезного ископаемого с другой происходит за счет извлечения полезного ископаемого из недр, в результате чего истощаются запасы полезных ископаемых и возрастает объем выполнения комплекса природоохранных мероприятий вследствие его пропорциональности объемам горных работ [Автоматизированная компьютерная система сопряженного геоэкологического мониторинга // «Геоинформатика», 2002]; 2) Приведенные постулаты, с одной стороны, и обширный геохимический материал по рассеянию, изоморфизму и парагенезису химических элементов (приведенный далее), с другой, позволили автору предположить, что существует симметричное деление атомных ядер, которое предлагается назвать ядерной диссоциацией (холодным распадом) [Ядерная диссоциация химических элементов в геохимической истории развития Земли // «Геоинформатика», 2003].

В вопросах правописания следует ориентироваться на орфографические, а не толковые словари. Таким образом, блицтурнир, блицинтервью, блицопрос и другие слова с первой частью блиц- пишутся слитно.

В данном случае "что" - не союз и не союзное слово. Верно: знал, где что.

1. Корректно, если далее будет подразумеваться весь перечисленный выше ряд.

2. После далее ставится тире. Слово электробусами логичнее заключить в скобки: автобусами (электробусами).