Действительно, в "Справочнике издателя и автора" А. Э. Мильчина, Л. К. Чельцовой дана рекомендация употреблять сокращение г. (и полное слово город) ограниченно, преимущественно перед названиями городов, совпадающими с фамилиями людей, например г. Пушкин, г. Королев.

Однако на практике (в канцелярской речи) сокращение г. и полное слово город употребляются перед названиями всех городов, в т. ч. с формантами -бург, -град и -город, напр.: г. Волгоград, г. Санкт-Петербург, город Шлиссельбург, город Калининград.

Есть, но в других источниках (например, в «Словаре собственных имен русского языка» Ф. Л. Агеенко) мужские и женские фамилии и личные имена, оканчивающиеся на -о, -е, даны как несклоняемые. Эта рекомендация представляется более оправданной и логичной: склонять имена типа Марко, Павло, Петро плохо потому, что из косвенных форм невозможно вывести начальную форму имени: у Марка, у Павла, у Петра выглядят как формы имен Марк, Павел, Петр.

В большинстве словарей (в том числе в изданиях, адресованных работникам эфира, где указывается строгая литературная норма), зафиксирован один вариант – ворожея. Впрочем, как Вы справедливо отмечаете, есть словари, где дано только ворожея. А согласно «Большому орфоэпическому словарю русского языка» М. Л. Каленчук, Л. Л. Касаткина, Р. Ф. Касаткиной (М., 2012), варианты ворожея и ворожея равноправны. По-видимому, так и есть: причины словарного разнобоя именно в том, что варианты сейчас конкурируют, ни один пока не вытеснил другой.

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

Прилагательное черноплоднорябиновый было зафиксировано в академическом «Русском орфографическом словаре» в 2012 году (4-е изд.). С тех пор рекомендация о его написании не менялась, в этом можно убедиться по словарной базе «Академоса», где изменения отмечаются. Через дефис слово было дано в экспериментальном словаре «Слитно или раздельно? (Опыт словаря-справочника)» Б. З. Букчиной и Л. П. Калакуцкой (М., 1982), где, как говорится в аннотации, «авторы предлагают свое решение некоторых вопросов написания сложных существительных и прилагательных». 

Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

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

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

Слово гражданин многозначно. Основное его значение - 'лицо, принадлежащее к постоянному населению данного государства'. Также слово гражданин имеет значение 'житель города; горожанин', но оно является устаревшим. Поэтому в стилистически нейтральном контексте нужно писать жители.

Однако в особом стилистическом употреблении возможно и сочетание граждане Москвы, например: Но право голоса дано цензовым избирателям не для их личного использования, а для отражения в подаваемом голосе чувств и взглядов подавляющего большинства граждан Москвы (Из газ.). Также существует звание почетного гражданина Москвы.