Есть надежный лингвистический источник — орфографический словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). Он дает написание, обоснованное происхождением названия и отношениями между его компонентами: Северный Рейн — Вестфалия (земля). Здесь соединяются две части Северный Рейн и Вестфалия (но не Северный и Рейн-Вестфалия, ср. нем. Nordrhein-Westfalen). Аналогично пишутся сочетания с приложением, в которых один из компонентов состоит из двух слов. Процитируем правило о таких сочетаниях:

«В следующих случаях вместо дефиса должен употребляться знак тире.

1. В сочетаниях с приложением, если одна из частей содержит пробел.

Примеры с неоднословными определяемыми: встреча с гостями Олимпиады – иностранцами, старшего лейтенанта – артиллериста, участников войны – инвалидов, о Михаиле Булгакове – актёре, у научного сотрудника – космонавта. Ср. гости-иностранцы, лейтенант-артиллерист, воины-инвалиды, Булгаков-актёр, лётчик-космонавт.

Примеры с неоднословными приложениями: творчество поэтов – современников Пушкина; статьи о Горьком – общественном деятеле, о Маршаке – переводчике Шекспира; печальная судьба дома – памятника архитектуры; обратиться к директору – художественному руководителю; среди стран – участников переговоров. Ср. поэты-современники, Горький-писатель, Маршак-переводчик, дом-памятник, директор-распорядитель» (см. «Правила русской орфографии и пунктуации. Полный академический справочник» под ред. В. В. Лопатина (М., 2006 и след., § 154).

В этом сложноподчиненном предложении перед придаточной частью стоит частица и со значением 'тоже, также'. Такие предложения упомянуты в параграфе 115 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.) среди случаев, в которых запятая не ставится.

Использование союза и выводит областную газету из числа разных изданий; союз здесь выполняет соединительную функцию: Я работал в разных изданиях и, конечно же, в областной газете, где трудился 12 лет. Если же сочетание в областной газете мыслится как присоединительная конструкция (на что указывает Ваш вариант пунктуационного оформления), то к союзу и нужно добавить в том числе: Я работал в разных изданиях, и в том числе, конечно же, в областной газете, где трудился 12 лет. Областная газета при этом сохранит свою выделенность среди разных изданий благодаря вводному сочетанию конечно же.

В современном русском письме такие написания не приняты. Корректно писать просто город Москва. Обозначить в документе тождество развернутого и краткого наименования можно с помощью конструкции: город федерального значения, административный центр Центрального федерального округа и центр Московской ...Москва (далее — город Москва).

Запятая не нужна.

Сочетание всему голова в современном русском языке устойчивое (ср. словарную статью существительного голова в Большом толковом словаре на нашем портале, где сочетание приводится среди фразеологизмов, за знаком ромба), а поэтому к нему применимо правило постановки тире перед именным сказуемом, выраженном фразеологическим оборотом.

Безупречны такие варианты: пер-воклассник, перво-классник, первоклас-сник. 

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

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

В общих руководствах по правописанию, адресованных самому широкому кругу пользователей, правила оформления заголовков не менялись. Ни в «Правилах русской орфографии и пунктуации» 1956 года, ни в справочниках Д. Э. Розенталя указаний о том, как нужно оформлять заголовки, просто не было, соответствующее правило сформулировали только в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина 2006 г.

В ХХ веке рекомендации об оформлении заголовков включались в специальные справочники и инструкции для издательских работников. Эти правила изменились примерно в середине ХХ века, а издательская практика менялась постепенно, в разных издательствах — в разное время.

С лингвистической точки зрения заголовки относятся к особой категории высказываний. «Русская грамматика» 1980 года называет их «не грамматическими предложениями» и характеризует так: «имеют языковые характеристики, в какой-то своей части совпадающие с языковыми характеристиками грамматических предложений, а в какой-то части — не совпадающие с ними». Особое положение заголовка среди синтаксических единиц может служить лингвистическим основанием для оформления его особым образом. Однако полагаем, что от точки отказались по иным соображениям — графико-прагматическим. Точка в заголовке избыточна: расположение на отдельной строке и выделение шрифтом достаточны для отделения заголовка от последующего текста. Титульный лист без точек выглядит более легким, при этом прочитывается без затруднений.

О точке в заголовках «школьных» текстов см. ответ на вопрос № 299307.

В первых двух случаях кавычки и прописная буква не нужны. Слова король и королева используются в устоявшемся значении 'о том (той), кто является первым, самым лучшим среди других, кто достиг совершенства в чём-л.'. Третье сочетание условно, окказионально (единично), поэтому корректно в таком написании: звание «железной леди».