Правильно: День Победы (праздник 9 Мая).

Корректно: Спортивный зачет был традиционным и включал три категории: взрослые, юниоры и юноши. В категории "взрослые" лидировал.... У юниоров все прошло по схожему со взрослыми сценарию.

Правильно с прописной буквы: Интернет.

Слово общество и словосочетание день рождения правильно писать со строчной буквы.

Слово интернационал в значении «международное объединение» пишется со строчной буквы: Третий интернационал (но: 3-й Интернационал), Коммунистический интернационал, Социалистический интернационал (Социнтерн). В значении «гимн» слово Интернационал пишется с прописной буквы.

Да, здесь "короля" - со строчной буквы.

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

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

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

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

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

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