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