Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Название склоняется и при наличии родового слова город (г.): в г. Владивостоке.

Что касается необходимости родового слова: А. Э. Мильчин и Л. К. Чельцова в «Справочнике издателя и автора» отмечают, что «сокращение г. (город), как и полное слово, рекомендуется употреблять ограниченно, главным образом перед названиями городов, образованными от фамилий (г. Киров)».

Таким образом, правильно и общеупотребительно: во Владивостоке. А варианты в г. Владивостоке, в городе Владивостоке  следует характеризовать как специфически канцелярские (т. е. употребительные преимущественно в официально-деловой речи).

Отвечает Владимир Пахомов)

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

Такая фиксация – в нормативных словарях русского языка. См., например: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? – 7-е изд., перераб. и доп. М., 2005 и др. источники.

Дело еще и в исторической дистанции. Советский Союз прекратил свое существование чуть больше 20 лет назад, а Российской империи не существует уже почти 100 лет. Кто знает, возможно через 100 лет будет нормативно написание Союз советских социалистических республик?

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

Такие выражения, как чтить память отца и матери, чтить память героев, чтить память покойного, содержат устойчивое сочетание чтить память. Примеры, иллюстрирующие его употребление в церковной и в светской речи, находим в литературе; см. фрагменты из художественных произведений первой половины XIX века: «Она... занималась детьми, учила их доброму, приказывала чтить память отца» [Ф. В. Ростопчин. Ох, французы! (1812)]; «Все нижегородские жители чтят память бывшего своего воеводы, а твоего покойного родителя» [М. Н. Загоскин. Юрий Милославский, или русские в 1612 году (1829)]; «Всякое утешение казалось мне оскорблением священной горести, какою чтил он память незабвенного для него человека» [Н. А. Полевой. Живописец (1833)]. Значение сочетания толкуется с опорой на значения глагола чтить и существительного память. Важно, что в этом случае слово память подразумевает хранимые сведения и знания об умерших людях (ср. выражения увековечить память учёного, посвятить книгу памяти отца, светлая память павшим героям).

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

Что касается написания некоторых праздников и исторических событий, то по традиции в названии пишется с прописной не только первое слово, например: День Победы (такое написание зафиксировано в словаре).

О правильности употребления кавычек в приведенном Вами примере говорить не приходится, т. к. сам подобный принцип составления библиографической записи некорректен. Если в книге приведено условное название издательства в кавычках (издательство «Просвещение»), в библиографическом описании слово издательство отбрасывают: М.: Просвещение. Если же в книге условному названию в кавычках предшествует не слово издательство, а другие слова, обозначающие родовое название организации-издателя (акционерное общество, издательский дом  и т. д.), тогда кавычки в библиографическом описании сохраняются, напр.: М.: ИД «Искатель», 1998. См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

Отвечая на Ваш вопрос, процитируем классика отечественной ономастики А. В. Суперанскую, которая отмечала, что «субстантивация онимизированных не-существительных не всегда бывает полной. Так, например, в русском языке ее, по-видимому, нет в топонимах-прилагательных, которые всегда ассоциируются со своим родовым определяемым (река, гора и т. д.), и названия рек типа Быстрая, Светлая, Чёрная должны скорее расцениваться не как субстантивированные прилагательные, а как эллиптированные определительные фразы типа Быстрая река» (Суперанская А. В. Общая теория имени собственного. — М.: Наука, 1973). При этом далее специалист отмечает, что «став именем собственным, прилагательное теряет свою основную синтаксическую функцию — быть определением и обретает несвойственную прилагательным предметность».

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

Числа в цифровой форме делят пробелами на группы (по три цифры) справа налево. Технические правила набора дают указание разбивать на группы числа только начиная с 5-значных (см. Наборные и фотонаборные процессы, М., 1983, п. 2.3.9), а «Основные математические обозначения (СЭВ PC 2625—70)» не делают исключения и для 4-значных чисел.

Не разбиваются на группы цифры в числах, обозначающих номер (после знака номера), в марках машин и механизмов, в обозначениях нормативных документов (стандарты, техн. условия). Например: № 89954.

Точку в пробелах между цифровыми группами многозначного числа ставить запрещается.

(А. Э. Мильчин, Л. К. Чельцова, Справочник издателя и автора)