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

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

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

Оба варианта корректны и одинаковы по смыслу.

Фамилия склоняется. Подробнее см. в "Письмовнике".

Вставка кто бы мог подумать выделяется с двух сторон либо тире, либо скобками.

Такая фамилия склоняется, если принадлежит мужчине: Карла Юнга, но Елены Юнг. 

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

Оба варианта отвечают литературной норме.