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

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

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

Верно: Установить тарифы на водоотведение для муниципального предприятия «Кран» при поставщике холодной воды – государственном предприятии «Вода».  Слова государственном предприятии стоят в том же падеже, что и слова поставщике холодной воды (предложном).

При обращении к нескольким лицам местоимение вы пишется с маленькой буквы.

Предложение корректно. Оборот к услугам кого-либо устойчиво употребляется как выражение, говорящее не только о чьей-либо готовности быть полезным кому-либо, но и о готовности чего-либо. Ср.: Дом мой к вашим услугам. На Дворцовой набережной, дом Баташева у Прачечного моста (А. С. Пушкин); На газонных площадках были приготовлены к услугам гостей различные игры: в серсо, волан, бильбоке (М. Волконский. Сирена. 1903); Я от графа Шувалова, его сиятельство просит вас немедленно прибыть в Миллионную по чрезвычайно важному делу. Экипаж к вашим услугам, ждет внизу (Л. Юзефович); «Всё судно к вашим услугам», — вежливо ответил Карпов (В. Аксенов).

Здесь союзное слово кто действительно присоединяет придаточную часть, вот только заканчивается эта придаточная часть перед точкой, сказуемые участвовал и сбежал однородны, относятся к подлежащему кто. Необходимо выделить парными знаками приложение дворцовый переворот (с зависимыми словами), которое поясняет существительное заговор: Серж был банкиром, коллекционером картин и праправнуком генерала Л. Л. Беннигсена, того самого, кто участвовал в заговоре — дворцовом перевороте 1801 года против императора Павла I — и потом сбежал из России.

Если клан А. — это владелец, то слова в скобках склоняются.

Такая формулировка вполне корректна.

Запятую принято ставить, хотя пунктуационных оснований для этого нет. Постановка запятой объясняется влиянием европейской эпистолярной традиции.

Верно: Награждается Иванов Иван Иванович, водитель предприятия Х (город У), за многолетний добросовестный труд. Директор предприятия Х Петров Петр Петрович (точка после подписи не требуется).