В сокращенных наименованиях первое слово пишется с прописной: это было в эпоху Поздней империи; в Ранней империи были свои порядки.

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

При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

4. См. пункт 2. В этих изданиях употребляется именно слово «рекомендуется» (поэтому и мы так пишем). По поводу того, как оценивается написание бог / Бог в школьных сочинениях и диктантах, ничего не можем сказать (не знаем); вероятно, правильнее всего было бы не считать ошибкой ни то, ни другое написание, но рассказать ученикам о данной орфографической проблеме, о том, как она решается сейчас, какие рекомендации приведены в современных справочниках по правописанию.

Да, в языке есть много устойчивых слов, выражений, названий, неправильных с точки зрения науки, политики, дипломатии... Традиция в языке часто оказывается сильнее терминологической точности. То же касается и названий государств: в обиходной устной и письменной речи мы по-прежнему употребляем названия Южная Корея (хотя в официальных документах будет только Республика Корея), Белоруссия (хотя официальное название Республика Беларусь), Молдавия (хотя официально: Республика Молдова) и т. д.

Если подразумевается, что представлять тот или иной проект приедут школьники из определенных регионов, названия этих регионов нужно указать в скобках: Эти школьники поедут в Челябинск и представят проекты в разных номинациях: «Лучший проект по вторичному использованию отходов» (Алтайский край, Республика Дагестан, Смоленская область); «Лучший субботник» (Воронежская область, Приморский край, Свердловская область); «Лучший проект по очистке водных объектов» (Костромская область, Красноярский край, Чувашская Республика – Чувашия).

Наличие вариантов югоосетинский – южноосетинский связано с тем, что раньше (до начала 1990-х) этот регион официально назывался Юго-Осетинская автономная область (в составе Грузинской ССР). Такое наименование зафиксировано и в «Словаре географических названий СССР» (М., 1983). Следовательно, раньше единственно правильным было прилагательное югоосетинский. Но в настоящее время официальное название – Республика Южная Осетия. От этого названия и образовано прилагательное южноосетинский. В словаре Е. А. Левашова «Географические названия» (СПб., 2000) зафиксировано только южноосетинский, варианта югоосетинский здесь нет.

Итак, грамматически возможны оба варианта: южноосетинский и югоосетинский. Разницы в значении между ними нет, оба прилагательных обозначают 'относящийся к Южной Осетии, связанный с ней'. Но при этом предпочтительным следует считать вариант южноосетинский, образованный от официального названия региона в настоящее время. Вариант югоосетинский, образованный от прежнего названия, сегодня можно назвать историзмом.

Ошибки нет.