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

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

Правило звучит так (см., напр., словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»): слова, обозначающие участки течения рек, пишутся со строчной буквы, если не входят в состав сложных собственных названий, напр.: верхняя Припять, нижняя Березина, но: Верхняя Тура, Нижняя Тунгуска (названия рек), Верхний Рейн (название департамента во Франции), Средняя Ахтуба (поселок).

Но при этом словари (в т. ч. упомянутый словарь) фиксируют написание Верхняя Волга, Средняя Волга, Нижняя Волга. Можно предположить, что такое написание обусловлено многолетней традицией употребления.

То, что в законе слова зимние и Олимпийские переставлены местами (видимо, под влиянием англ. Olympic Winter Games), вовсе не делает неправильным сочетание зимние Олимпийские игры (тем более если имеется в виду не сочинская Олимпиада, а другие соревнования, например прошедшие Игры в Ванкувере). Об Играх в Сочи: если речь идет об официальном документе и необходимо точное соответствие с формулировкой в законе, тогда верно: XXII Олимпийские зимние игры; вне такого употребления представляется целесообразным использовать традиционный для русского языка порядок слов: зимние Олимпийские игры.

С большой буквы Солнце пишется только как астрономический термин, в значении 'центр Солнечной системы': вращение Земли вокруг Солнца. При употреблении в нетерминологическом значении (восход солнца, смотреть на солнце), в переносных значениях (ты мое солнце), а также в значении 'центр других планетарных систем' солнце пишется с маленькой буквы.

Аналогично Луна пишется с большой буквы только как астрономический термин: изучение Луны, полеты на Луну. В нетерминологическом значении (восход луны, серп луны) и в значении 'спутник любой планеты' (две луны Марса) правильно написание с маленькой буквы.

Возможны варианты. 

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

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.

Однозначно можно сказать, что кавычки не нужны. С другими аспектами написания определиться сложнее. Бытуют два варианта: с дефисом (он встречается в БРЭ; по-видимому, более редкий) и без дефиса (в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?»). В энциклопедических изданиях название ставят после родового слова и не склоняют. При употреблении названия без родового слова не склоняют часто; однако, на наш взгляд, грамматическое освоение названия вполне возможно, так как финальные гласные могут быть осмыслены как окончания.

Аббревиатура БЕЛТА фиксируется в «Словаре собственных имен русского языка» Ф. Л. Агеенко (М., 2010)  как слово среднего рода. Однако Ю. А. Бельчиков в справочнике «Практическая стилистика современного русского языка» 2012 г. указывает, что широко распространенные инициальные аббревиатуры, оканчивающиеся на а, при опорном слове среднего рода в полном названии, чаще всего употребляются в женском роде, и приводит в качестве примера аббревиатуру БЕЛТА. Все это говорит о том, что норма употребления слова БЕЛТА меняется и грубой ошибкой приведенный Вами пример считать нельзя. 

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

Таким образом, на ценнике, в меню и т. д. (везде, где название используется как торговое) корректно: рассольник «Ленинградский». В бытовой речи кавычки и прописная уже не нужны.