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

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

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

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

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

Понятно, что разговор складывался долгим и путаным: точь-в-точь старое раскидистое дерево, увитое плетями вьющихся растений да вдобавок покореженное вчерашним буреломом (А. Волос).

У Всеволода Андреевича за домом тянулись рядами старые, раскидистые яблони (Л. Карелин).

Вот цитата из справочника под ред. В. В. Лопатина (раздел "Знаки препинания при вставках").

Вставная конструкция, будучи самостоятельным предложением или частью текста (ряд предложений), относящаяся к абзацу (текст вставки после открывающей скобки начинается с прописной буквы), выделяется скобками. Перед скобкой, открывающей вставку, ставится необходимый по условиям контекста знак конца предложения. Перед закрывающей скобкой ставится знак, фиксирующий конец вставного предложения: ...Так будет дальновиднее... (У Маслова клокотало в горле, хотя говорит он тихо и даже вяло.) Ничего не изменилось, Екатерина Дмитриевна!... Второе: ваш ночной гость сейчас уйдет... Вы хотите спросить — почему я настаиваю на этом? Вот мой ответ... (Он запустил руку в боковой карман засаленного, с оборванными пуговицами, пиджака, вытащил плоский парабеллум и, держа его на ладони, показал Кате.)

Отсутствие склонения части Ван в именовании Винсента Ван Гога объясняется тем, что Ван здесь — служебное слово. Согласно правилам орфографии служебные слова (артикли, предлоги и др.) ван, да, дас, де, делла, дель, дер, ди, дос, дю, ла, ле, фон и т. п., входящие в состав западноевропейских и южноамериканских фамилий, пишутся со строчной буквы, напр.: Людвиг ван Бетховен, Леонардо да Винчи, Оноре де Бальзак, Лопе де Вега, Альфред де Мюссе, Хуана Инес де ла Крус, Лукка делла Роббиа, Андреа дель Сарто, Роже Мартен дю Тар, Женни фон Вестфален, Макс фон дер Гоюн, Жанна д’Арк; Ортега-и-Гассет, Риего-и-Нуньес. Однако в некоторых личных именах служебные слова традиционно пишутся с прописной буквы (как правило, если прописная пишется в языке-источнике), напр.: Ван Гог, Д’Аламбер, Шарль Де Костер, Эдуардо Де Филиппо, Ди Витторио, Этьен Ла Боэси, Анри Луи Ле Шателье, Ле Корбюзье, Эль Греко, Дос Пассос.

Корректно: улица Карла Маркса.

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

Вы совершенно правы. Верный вариант: ул. Карла Маркса, д. 12, кв. 50.

В разговорной речи обращение Карин возможно. Это особая звательная форма существительного, ср.: мам, Коль, Петь, Сонь.

Это непростой вопрос, так как в этом названии ударение падает на первый слог (Ка́левала), а в третьем содержится долгий гласный, который также вопринимается как ударный (Калевáла).