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

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

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

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

Правильно: за рубежом; штрихкод.

Это собственные существительные. Об их склонении см. в «Письмовнике»: Как склонять географические названия?

Наименования, написанные латиницей, в русском тексте обычно не выделяют кавычками.

1. На собственные наименования правила правописания распространяются ограниченно, поэтому правильное название отеля - такое, как в официальных документах. Наиболее логично написание "Атриум-палас-отель".

2. Верно: Спас на Крови (название храма).

Собственные наименования, написанные латиницей, принято не заключать в кавычки.

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

Не будучи ошибочным (т. е. не нарушая "букву закона"), приведенное Вами написание - именно как написание названия системы взглядов - противоречит орфографической системе русского языка. Неоднословные собственные наименования подобного типа принято заключать в кавычки, при этом с большой буквы пишется только первое слово. Более того, мы не усматриваем никаких практических оснований для использования большой буквы во втором слове этого наименования.

Полагаем, в заголовке можно отказаться и от кавычек, и от родового слова. И вот почему: кавычки выделяют собственные наименования из основного текста; будучи заголовком, слова "Омская марка" уже достаточно выделены.

Правильно: ...Таллинского технического университета. Никаких «новых норм» нет: в названиях учебных заведений с прописной (большой) буквы пишется только первое слово и входящие в состав названия имена собственные.