Правильно: экспресс-замена. Первая часть сложных слов экспресс- пишется через дефис.
См. ответ на вопрос № 283003.
Корректно в ед. ч.: передана 151 АЗС.
Верны оба варианта: российское гражданство и гражданство Российской Федерации. В документах пишут: гражданство России, гражданство Российской Федерации. В остальных случаях обычно пишут либо российское гражданство, либо гражданство России.
Первое слово пишется с большой буквы: Дом культуры.
Слово СМС уже фиксируется словарями русского языка. См. ресурс «Проверка слова».
Этот случай неоднозначный (в отличие от сочетания экс главный редактор).
Здесь можно найти аргументы в пользу как раздельного, так и дефисного написания. По "правилу координации", недопустимо слитное или дефисное написание с приставкой или первой частью сложного слова, если вторая часть содержит пробел, то есть представляет собой сочетание слов. Таким образом, если приставка экс относится к сочетанию слов главврач больницы, то следует писать раздельно: экс главврач больницы.
С другой стороны, приставка экс может относиться к одному слову главврач, и тогда следует писать через дефис: экс-главврач больницы.
Если это все предложение, то по основному правилу тире не требуется. Возможна постановка интонационного тире.
Предложение корректно.
Верен второй вариант.