Правильно строчными: кемский городничий.

Выражение про унтер-офицерскую вдову, которая сама себя высекла, является собственно русским, возникло оно в середине XIX века. Этот оборот – переосмысление слов Городничего в комедии Н. В. Гоголя «Ревизор» (1836). Городничий, отвечая на жалобу незаконно высеченной властями унтер-офицерской вдовы, оправдывается абсурдным утверждением, что она сама себя высекла.

Верно: Доброе утро, Наташа! Добрый день, Наташа! Спокойной ночи, Наташа!

Сегодня редко встречаются приветственные формулы в виде пожеланий (Доброго Вам дня), но в XIX веке такие приветствия были распространены: "Доброго дня желаю любезному другу и благодетелю Ивану Ивановичу!" - отвечал городничий (Н. Гоголь); "Доброго вечера желаю вам, матушка" - сказал Ипатов, подходя к старухе и возвысив голос (И. Тургенев).

Запятая нужна. Д. Э. Розенталь рекомендовал отделять слова что, а что, что же, обозначающие вопросы, за которыми следует предложение, раскрывающее их конкретный смысл (после них делается пауза), ср.: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.).