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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Справочные пособия (см.: А. Э. Мильчин, Л. К. Чельцова. Справочник издателя и автора) рекомендуют заключать внутритекстовые авторские и издательские примечания к цитатам в круглые скобки с указанием, кому принадлежит примечание. И лишь расшифровка местоимений, когда читателю ясно, что это не часть цитаты, а примечание цитирующего и потому авторскую принадлежность указывать нет необходимости, помещается в квадратных скобках. Таким образом, корректное оформление: Условия порабощенной России куда более благоприятны (чем на Западе. – Ред.) и более способны породить духовное начало. Вы говорили, что, возможно, расстанетесь с женой, возможно, он [сын] вырастет неправославным.

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

Для сочетания государственная итоговая аттестация словарной фиксации в орфографических словарях пока нет. Корректно написание со строчной буквы. Так же – со строчной буквы – пишется это сочетание в официальных документах, регламентирующих проведение ГИА.

Ситуация с написанием сочетания Е(е)диный государственный экзамен сложнее. В орфографическом словаре (Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011) зафиксирован вариант с прописной буквой. Однако в официальных документах (см., например, Федеральный закон РФ «О внесении изменений в Закон Российской Федерации "Об образовании" и Федеральный закон "О высшем и послевузовском профессиональном образовании" в части проведения единого государственного экзамена» от 9 февраля 2007 г. № 17-ФЗ) название этого экзамена пишется со строчной буквы, как и государственная итоговая аттестация.