Это вставная конструкция. Она может выделяться скобками или тире с обеих сторон, выбор за автором.
Вставные конструкции (слова, сочетания слов, предложения) выделяются скобками или тире. Они содержат дополнительные сведения, замечания, уточнения, пояснения, поправки к сказанному; разъясняют, толкуют основную часть высказывания. В тексте вставной конструкции сохраняются все необходимые для нее знаки (запятая, восклицательный и вопросительный знаки, многоточие, двоеточие). Например: Валерия — так звали девушку, от тоски по которой я сбежал из деревни в Москву, — слушала меня, мечтательно глядела перед собой.
Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.
В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.
Рекомендации лингвистов таковы. Правительство пишется с прописной буквы как первое слово официального названия руководящего органа исполнительной власти в Российской Федерации (а также в республиках – субъектах Российской Федерации): Правительство Российской Федерации, Правительство Республики Дагестан, Правительство Удмуртской Республики. Но: правительство Москвы, правительство Санкт-Петербуга, правительство Свердловской области. Правда, на практике в официальных документах слово Правительство пишется с прописной независимо от того, о правительстве какого субъекта Федерации идет речь.
При неофициальном употреблении (например, в газетной статье) правильно написание со строчной (если, конечно, это не публикация официального документа).
Зачатьевские переулки были названы так по близлежащему Зачатьевскому женскому монастырю, существовавшему с 1584 года. Знатокам истории ведомо, что монастырь основал царь Федор Иоаннович, последний русский царь из династии Рюриковичей — в надежде на избавление жены Ирины от бесплодия. Поэтому и главный храм его был освящен в честь христианского праздника Зачатия праведной Анны, «егда зачат Пресвятую Богородицу», отмечаемого 9 декабря по старому стилю.
Сочетания с разными предлогами могут употребляться в разных значениях. Поскольку Китай-город — это название не только исторического района Москвы, но и станции Московского метрополитена (а с названиями станций употребляется предлог на), сочетание на Китай-городе вполне объяснимо. Значение здесь: на станции «Китай-город», на территории, прилегающей к этой станции метро. Ср., например: давай где-нибудь на Китай-городе встретимся и посидим (= где-то в районе станции метро и рядом) и в Китай-городе сохранилось несколько монастырей (= внутри исторического района; предлог в связан с представлением о замкнутом пространстве).
Можно написать первое слово с прописной буквы, если имеется в виду образное наименование города. Кавычки при этом использовать не нужно.
В неофициальных устойчивых, в том числе образных, названиях государств и городов с прописной буквы пишется первое (или единственное) слово, а также (если они есть) собственные имена, напр.: Страна восходящего солнца (о Японии), Страна утренней свежести (о Корее), Поднебесная империя или Поднебесная (об императорском Китае), Страна кленового листа (о Канаде), Страна тюльпанов (о Голландии), Вечный город (о Риме), Белокаменная, Первопрестольная (о Москве), Северная Пальмира (о Петербурге).
Спб. – сокращение от Санкт-Петербург, но не от Санкт-Петербургский. Поэтому в примерах 2 – 4 правильно: СПб. (с точкой). А в примере 1 лучше написать полностью: Санкт-Петербургского.
