Общее правило: в названиях исторических государств с прописной буквы пишется первое слово названия, соединенные дефисом части слова и собственные имена. Родовые термины пишутся преимущественно со строчной буквы. Академический орфографический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует: Владимиро-Волынское княжество, Владимиро-Суздальское княжество, Галицкое княжество, Северское княжество  и др.

Такое написание соответствует орфографическим решениям, недавно отраженным в «Академосе» (это орфографический ресурс Института русского языка им. В. В. Виноградова РАН). «Академос» сейчас предлагает писать упорядочена именно так, с одной н (и как краткое причастие, и как краткое прилагательное). Прежняя словарная рекомендация — писать краткое прилагательное упорядоченна с двумя н.

Современная орфографическая норма:

Де́ва, -ы (о Богородице): Де́ва Мари́я, Пресвята́я Де́ва, Пречи́стая Де́ва

Бо́жия (Бо́жья) Ма́терь

Предве́чный, -ого (о Боге)

Написание можно проверить в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН.

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

Обратите внимание на дефисное написание: палето-место.

Орфографическая комиссия РАН отдельно обсуждала написание слов такого типа и приняла решение придерживаться дефисного написания. Оно обусловлено наличием в первой части компонента -лог-. Наличие этого компонента влияет на дефисное написание именно прилагательных, поэтому пишется геолого-разведочный (хотя геологоразведка), патолого-анатомический (хотя патологоанатом). Необходимо отметить, что правила написания сложных имен прилагательных – вопрос, до конца не решенный лингвистами.

Это сочетание устойчиво употребляется в речи. Ср.: Стремительное распространение книгопечатания породило небывалый спрос на образцы декоративного украшения книг (А. Домбровский. Искусство первой буквы // «Наука и жизнь», 2008); Хан Ахмат, однако, был скорее декоративным украшением, антуражем, придававшим фигуре и имени поэта пикантную яркость, не лишнюю, но и ничего не менявшую (А. Найман. Рассказы о Анне Ахматовой).

Правило, которое учили раньше, по-прежнему в силе, никакого нового правила на этот счет нет. Предложение писать через дефис все соединения с пол- форм родительного падежа существительных и порядковых прилагательных, действительно, рассматривалось Орфографической комиссией РАН и вошло в проект нового свода правил русского правописания, но утверждены эти правила не были. Сейчас по-прежнему правильно: полдома, полчаса, полгода.

Запятую надо поставить после скобок. Руководствуемся правилом, сформулированным в справочнике Д. Э. Розенталя «Пунктуация»: знаки препинания, которые стоят на месте «разрыва» предложения вставной конструкцией, выделяемой скобками, помещаются после скобок. Ср. пример из справочника: У Саввы, пастуха (он барских пас овец), вдруг убывать овечки стали – обособленное приложение пастуха, но запятая ставится только после вставного предложения.

Знак мягкости ставится, чтобы показать качество звуков: [ч'], [щ'], [й']. Обычно это делают в учебной литературе для наглядности. Однако есть и другой подход: мягкость не показывают, поскольку у звуков [ч], [щ], [й] нет твердых пар, а значит, обозначение мягкости избыточно. Такой подход применим в текстах для читателей подготовленных, твердо знающих о качествах звуков русского языка.