Мы бы предложили вариант хинкалепад, так как в нем более прозрачна слоовобразовательная модель.

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

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

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

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

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

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

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

Возможны обе формы сказуемого.

В таком случае достаточно знака тире: Меняется слово — меняется образ жизни — меняется образ мышления. 

Запятая перед где нужна, знаки препинания расставлены верно.

Правильно с ни в обоих случаях.

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

Специальных правил пунктуационного оформления сопоставительных сложносочиненных предложений, во второй части которых глагольное сказуемое заменяется словом нет (скажем, в данном случае нет = не выдыхаемся), в справочниках не приводится. Тире представляется уместным, поскольку оно 1) подчёркивает параллелизм строения двух частей, 2) сигнализирует о своеобразной неполноте второй части, в которой сказуемое формально есть, но выражено словом-заместителем. Параллелизм строения предложений часто коррелирует с их неполнотой и способствует постановке тире в них, как показывают примеры в параграфе 6 справочника по пунктуации Д. Э. Розенталя.