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

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

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

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

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

Аньер-сюр-Сен, Аньер-сюр-Сена [сэ] (гор., Франция)

Витри-сюр-Сен [сэ], нескл. (гор., Франция)

Шалон-сюр-Сон, нескл. (гор., Франция)

Камаре-сюр-Мер [рэ, мэ], нескл. (гор., Франция)

Рошфор-сюр-Мер [мэ], нескл. (Рошфор) (гор., Франция)

Трувиль-сюр-Мер, Трувиль-сюр-Мера [мэ] (Трувиль) (гор., Франция)

Конде-сюр-Нуаро [дэ], нескл. (Конде) (гор., Франция)

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

В словарях русского языка и до 1956 года кафе фиксировалось с е на конце. Например, в «Толковом словаре русского языка» под ред. Д. Н. Ушакова (1935–1940) только кафе. Однако вариант кафэ употреблялся в письменной речи, такое написание можно было встретить и на вывесках, это подтверждают примеры из дореволюционных газет (В этот момент из соседнего кафэ выходит артист Малого театра Садовский. «Петербургский листок». 19.02.1914), а также цитата из романа Л. Пантелеева «Ленька Пантелеев»: Они остановились у витрины, на треснувшем и продырявленном пулями стекле которой белыми буквами было написано: КАФЭ «УЮТНЫЙ УГОЛОК».

Да, ударение в этом слове падает на ы.  Сослаться можно на любой нормативный словарь, в котором это слово зафиксировано. Например, на «Словарь ударений русского языка» И. Л. Резниченко (М., 2015) или на «Орфоэпический словарь русского языка» под редакцией Н. А. Еськовой (М., 2015). Если же и эти ссылки не убедят Ваших оппонентов (скажут, например: «Чего только в современных словарях не напишут!»), можете сослаться на словарь-справочник «Русское литературное произношение и ударение» под ред. Р. И. Аванесова и С. И. Ожегова (М., 1959), где тоже указано, что правильно только с ударением на ы.

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Коллега! Процитируем академическую "Русскую грамматику" (М., 1980):

§ 2066. Предложение может распространяться рядом словоформ, синтаксически не подчиненных друг другу и связанных между собой союзом и интонацией или только интонацией. Связь словоформ, образующих ряд, называется сочинительной связью. Словоформы, составляющие ряд, обычно занимают в предложении одну и ту же синтаксическую позицию: Однажды лебедь, рак да щука везти с поклажей воз взялись (Крыл.); А Дарья домой воротилась - Прибраться, детей накормить (Некр.); В степи, за рекой, по дорогам - везде было пусто (Л. Толст.). Такие словоформы, объединенные сочинительной связью, являются однородными членами предложения.

Так что ничего нового здесь нет!

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

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