Такая фраза невозможна. Возможные варианты: Поздравляю с Новым годом! (этой фразой Вы поздравляете с праздником) и Поздравляю с новым, 2009 годом – годом Быка (этой фразой Вы поздравляете с наступлением нового года – года Быка).

В названиях праздников с большой буквы пишется первое слово, например: Международный женский день. Если функцию первого слова названия принимает на себя слово женский, тогда оно пишется с большой буквы, а день всё равно с маленькой: с Женским днём!

1. Всероссийский пишется с прописной буквы как первое слово в названиях обществ, учреждений, органов власти, партий, праздников, общественных мероприятий и т. п., например: Всероссийский конкурс на звание «лучший учитель года», Всероссийская федерация волейбола, Всероссийский центральный исполнительный комитет.

2. Опечатки в словах Олимпийских и всероссийских, остальное верно.

Слово Рождественский пишется с большой буквы, если начинает собой сочетания, связанные с Рождеством как христианским праздником, с церковным календарем (т. е. имеющие прямую связь с религией), например: Рождественская звезда (библ.), Рождественская ночь, Рождественский пост, Рождественский сочельник. Но ср. написание строчными в таких сочетаниях: рождественские морозы, рождественские каникулы.

Запятая не нужна.

Правильно без наращения.

Предпочтительный вариант: необходимы. 

В названиях регулярных мероприятий слово день пишется со строчной буквы, а в названиях праздников – с прописной. Ср.: день открытых дверей, день встречи выпускников и День авиации, День города. Слово неделя как первое слово в составе семидневных календарных отрезков, отмеченных каким-нибудь общественно значимым мероприятием, пишется с прописной буквы, напр.: Неделя славянской письменности и культуры, Неделя развития транспортной инфраструктуры.

Написание Великая французская революция отвечает правилу: в названиях исторических эпох и событий, календарных периодов и праздников с прописной буквы пишется первое слово. 

В названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы тоже пишется только первое слово (и входящие в состав названия собственные имена). Полагаем, что написание Великая Китайская стена можно объяснить сложившейся традицией употребления. 

Единого универсального алгоритма для выбора строчной или прописной буквы в оформлении названий войн нет. Общие правила написания названий исторических эпох и событий, календарных периодов и праздников, общественных мероприятий можно посмотреть в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина. Для справки можно также использовать словарь «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова).