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

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

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

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

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

См. также ответ на вопрос № 257105.

Верно: Поздравляю Вас и Ваш коллектив. В приведенном примере (в конце поздравления) возможно: Желаю здоровья Вам, сотрудникам Вашего предприятия и их близким.

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

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

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

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

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

Употребление прописных и строчных букв в названиях войн в целом подчиняется правилу о названиях исторических эпох и событий, календарных периодов и праздников, общественных мероприятий.

Отдельные написания являются словарными. Так, орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011) рекомендует написание «опиумные войны». Рекомендация, по-видимому, обусловлена тем, что название не типично, оно воспринимается как не вполне название, скорее описательный оборот, используемый в функции названия. Ср. типичные названия для войн: Италь­янские войны, Балканские войны, Альбигойские войны, Гуситские войны, Наполеоновские войны, Пунические войны, Греко-персидские войны.