Верно написание с большой буквы.

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

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

Правильно со строчной буквы.

Интересное перечисление в вопросе :)

Правила таковы. С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева. С прописной буквы пишутся и исторические названия высших государственных должностей при воспроизведении официального употребления: Председатель Президиума Верховного Совета СССР. Вне официального употребления (например, в тексте газетной статьи) названия высших государственных должностей пишутся со строчной буквы, например: президент России подписал указ.

О написании Бог / бог см. ответ на вопрос № 248385.

Орфографически верно: администрация Екатеринбурга, Свердловская областная дума, Екатеринбургская городская дума.

Корректно: «Большая двадцатка».

Верно с прописной буквы: Республика Дагестан.

Последняя цифра числа отбивается от обозначения °С, правильно: 10 °С. Слово Цельсий пишется с большой буквы, возможно: 10 градусов Цельсия и 10 градусов по Цельсию.

Слово федеральный в названиях округов пишется с маленькой буквы: Северо-Западный федеральный округ, Южный федеральный округ  и др. С большой буквы федеральный пишется как первое слово официального названия: Федеральная служба безопасности РФ, Федеральное агентство по печати и массовым коммуникациям и т. п.

Правильно: Русско-японская война.