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

Заимствованные имена в этом случае изменяются по правилам русского языка (с сохранением гласной): альбом Карела Готта.

Правильно: Харбин – в Харбине.

Правильно раздельное написание: Спас на Крови. См.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012. Служебные слова выделяются двумя дефисами в середине составных географических названий: Ростов-на-Дону, Комсомольск-на-Амуре. В названиях храмов дефисы не пишутся, ср.: Спас на Бору, церковь Покрова на Нерли.

По правилам практической транскрипции с голландского языка буквосочетание aa передается на русский язык буквой а. Корректно: Харлем, Зандам, Алсмер, Алтен.

См.: Гиляревский Р. С., Старостин Б. А. Иностранные имена и названия в русском тексте. — 3-е, испр. и доп. — М.: Высшая школа, 1985.

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

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

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

В этимологических словарях слово варганить не описано. Предположение о его истории сделано в «Толковом словаре русского языка с включением сведений о происхождении слов» под ред. Н. Ю. Шведовой (М., 2011). Процитируем всю словарную статью:

ВАРГАНИТЬ, -ню, -нишь; несов., что (прост.). Делать, изготовлять что-н. (обычно плохо, наспех). || сов. сварганить, -ню, -нишь; -ненный. Быстро сварганил дельце.
 Возм., от варган ‘примитивный музыкальный инструмент’; заимств. через польск. из лат. organum ‘музыкальный инструмент, орган’.

Фамилии на -ых (-их) типа Золотых, Седых, Долгих являются единственным исключением из правила, гласящего, что склоняются все мужские фамилии, оканчивающиеся на согласный звук. Эти фамилии несклоняемы, потому что они в каком-то смысле уникальны: они происходят от формы родительного (и предложного) падежа множественного числа имен прилагательных (соответственно: золотой, седой, долгий и т. п.).

Очевидно, что фамилия Дитрих (иноязычная по происхождению) к описанному выше типу не относится, поэтому ее склонение подчиняется общим правилам склонения фамилий на согласный: мужская фамилия склоняется, женская – нет: об Иоганне Дитрихе, но: о Марлен Дитрих.