В годы советской власти сочетание Совет Министров  было официальным названием высшего исполнительного и распорядительного органа государственной власти – и в СССР, и в РСФСР. Этим и объясняется написание обоих слов с прописной буквы. Поскольку действующие «Правила русской орфографии и пунктуации» были приняты в 1956 году, неудивительно, что в них тоже отмечено написание Совет Министров. Такого написания следует придерживаться, если речь идет о советской эпохе.

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

Однако как неофициальное название высшего государственного органа (как синоним слова правительство) правильно написание Совет министров. Невозможно написание слова министров  с прописной, если речь идет о российском правительстве, поскольку в нашей стране официальное название высшего органа исполнительной власти – Правительство Российской Федерации.

О написании названий должностей см. в «Горячей десятке вопросов».

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

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

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

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

Историческая дистанция вроде бы позволяет писать в приведенных Вами названиях государственных образований с большой буквы только первое слово (эти образования существовали непродолжительное время и исчезли уже почти 100 лет назад). Но, с другой стороны, прописная буква в каждом слове названия подчеркивает тот факт, что эти сочетания в свое время были официальными названиями государств (или претендовали на такой статус). Если автору текста важно обратить на это внимания читателя, он вправе оставить прописные буквы (даже несмотря на то, что таких государственных образований давно уже нет на карте).

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

Если Вы с прописной в письме, тогда и Ваш тоже с прописной.

Местоимение сколько склоняется в зависимости от строя предложения. Правильно: до скольких работает магазин (родительный падеж), со скольких работает магазин (родительный падеж), ко скольким (дательный падеж).

Неправильное употребление можно объяснить неграмотностью (часто люди не знают, что это слово в принципе склоняется) или небрежностью говорящего.