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