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