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

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

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

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

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

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

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

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

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

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