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

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

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

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

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

Лучше перестроить фразу: Он изучает списки личного состава для замены выбывших из строя офицеров.

См. в Горячей десятке вопросов.

В этом названии слово ассоциация следует писать с большой буквы: Ассоциация коренных малочисленных народов Севера ЯНАО «Ямал — потомкам!».

Третий вариант корректен.

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

Правильно дефисное написание: Баден-Вюртемберг. Разница в том, что в этом названии каждый из компонентов представляет собой одно слово, а в названии Северный Рейн – Вестфалия один из компонентов (а именно Северный Рейн) представляет собой сочетание слов.

Правильный второй вариант. Правописание слов можно проверять в окне «Искать на Грамоте».