Возможны разные написания, выбор зависит от контекста. В приведенном предложении две заглавные буквы стилистически оправданны, они подчеркивают особый высокий смысл.

Выбор написания будет зависеть от того, что называют эти собственные имена, в каком контексте они употребляются. Общая рекомендация такова. Шерегеш и Роза Хутор как названия природных географических объектов или населенных пунктов следует писать без кавычек; если же собственные имена выступают в качестве названия организации, то кавычки нужны. Особый случай — употребление географического названия как части составного наименования. Орфография составного наименования определяется его структурой. 

Написания с прописных букв возможны. Выбор будет определяться значением и стилистическими свойствами слов и в целом стилистическими особенностями текста. Сочетание отечественная война пишется со строчной буквы как описательный оборот, обозначающий характер войны. В сочетании со словом герой оно часто употребляется как название войны 1812 года и 1941−1945 годов, например: Памятник генералу Дорохову, герою Отечественной войны. Слово герой может записываться с заглавной буквы в контекстах, где ему приписывается особый высокий смысл и в составе званий, например: И вовеки не будут забыты / Наших Красных Героев дела (А. Тиняков), Герой Российской Федерации. В сочетании с названием войны слово герой обычно пишется со строчной буквы.

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

Чередование а/о, связанное с суффиксом -ива-/-ыва-, — особый вид чередования, встречающийся во многих корнях. Удобнее не перечислять эти корни, а описывать как единую группу корней с ограничением на проверку. Так было в правилах 1956 года, такое описание и в современных правилах.

Есть прилагательное читаный и причастие читанный, ничего не менялось. См. также данные ресурса «Проверка слова». 

Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.

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

Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сда­лась вся шведская ар­мия вме­сте с Ле­вен­га­уп­том. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.

Ваш случай особый, в справочниках он не представлен. Возможный выход из сложного грамматического положения — перестроить предложение: Войско состояло из 1 000 000 солдат и 200 командиров.

Она — подлежащее, зима — особый компонент предложения, который называют именительным темы или именительным представления.