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