Такая ситуация в принципе возможна.
Само по себе это выражение не обособляется. Однако если далее следует придаточная часть сложного предложения, то нужна запятая: Держу пари, что...
Словарь имён собственных
Да, первая часть псевдонима склоняется, например: судьба Маты Хари.
Вероятно, с этим вопросом надо обратиться в администрацию Нижнего Тагила.
Править не нужно, употребление слова что правильно.
Ударение переходит на окончание: лари.
Кавычки уместны.