Вы правы: горгона – нарицательное существительное, оно пишется строчными. С прописной пишутся имена горгон – Сфено, Эвриала, Медуза. Ваше замечание мы обязательно передадим главному редактору «Большого толкового словаря» С. А. Кузнецову.

Уточним: слышать запах – выражение не просторечное, а разговорное (именно так мы всегда отвечали). Но разговорная речь – это тоже разновидность литературного языка (противопоставленная в его пределах кодифицированному книжному языку), поэтому разговорные выражения тоже соответствуют литературной норме. Разница в том, что слышать запах уместно именно в разговорной речи, а чувствовать запах – выражение стилистически нейтральное, уместное во всех стилях – и разговорном, и книжно-письменном.

1. Правила таковы. Слова королевство, республика, государство  и др. пишутся с большой буквы в официальных названиях современных государств, например: Королевство Испания, Соединенное Королевство; Федеративная Республика Германия, Литовская Республика; Государство Израиль, Государство Катар. В исторических названиях государств слова королевство, республика, государство, империя, держава и др. пишутся с маленькой буквы, а с большой буквы пишутся собственные названия, например: Французское королевство, Сицилийское королевство; Новгородская республика, Венецианская республика; Восточно-Франкское государство, государство Чжоу; Российская империя, Британская империя, империя Цинь; Великоморавская держава.

Таким образом, орфографически верным будет написание Франкское государство, Франкская империя, империя франков, государство франков (оба слова со строчной, т. к. нет имени собственного), империя Каролингов, империя Карла Великого, держава Карла Великого и т. п.

2. На этот вопрос мы попросили ответить одного из авторов словаря – В. В. Лопатина. Написание со строчной таких слов, как гитлерюгенд и ку-клукс-клан (хотя это, действительно, индивидуальные названия организаций, движений), обусловлено исключительно многолетней традицией. Традицией, в формировании которой немалую роль сыграла и определенная идеологическая подоплека: гитлерюгенд – нацистская, вражеская организация, ку-клукс-клан – организация, проповедующая враждебную нам расистскую идеологию. Иными словами, сложилась традиция написания этих слов со строчной как обозначающих чуждые понятия.

Теоретически можно сказать: в середине нулевых.

Запятая не ставится.

Единственное число - ксилокопа, как у билологов. Мы обязательно переправим Ваше письмо составителям словаря.

Вопросительное сочетание какой такой пишется без дефиса. Правильно: Какого такого лешего?

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

Нужно верить бумажной (более современной) версии. В электронном издании мы исправим это разночтение.

Правильное ударение: увЕдомим.