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