Вы задали очень интересный и сложный вопрос. Он касается сферы, не поддающейся регламентации правилами, сферы, где всё решает вкус, эстетические соображения.

Действительно, правило о стилистическом употреблении прописной буквы открытое, определенного, конечного списка слов нет (и быть не может). Это делает возможным любое слово написать с прописной буквы, если пишущий придает ему особый высокий смысл. Однако стилистическое употребление прописной буквы должно быть обоснованным.

Надо отдать должное студенту за его знание правил орфографии, но можно объяснить ему, что особо высоким смыслом в русской речи наделяются слова, выражающие какие-то понятия духовной сферы. Написанные с прописной буквы Родина, Отечество, Отчизна, Свобода, Добро, Честь, Человек, Учитель, Мастер – это не просто слова, это духовные категории, особо чтимые человеком явления. Можно попросить студента объяснить, какой высокий смысл вкладывает он в слова расписание и календарь. Допустим (пофантазируем), он скажет, что вся жизнь его сейчас настолько определяется календарем и расписанием, что он сравнивает их с Конституцией, священным законом и чем-то подобным. Если объяснение будет убедительным, то стоит обратить внимание студента на то, что такое переосмысление значения допустимо не во всех стилях речи. Есть сферы (например, официальная письменная речь), где оно будет неуместно. Однако в личной неофициальной переписке, в художественной речи обоснованное написание с прописной буквы вполне возможно. Подобные стилистические тонкости русского языка не фиксируются орфографическими правилами, здесь работают общие законы стилистики.

В интернет-источниках встречается указание на возможность написания P. S. S., приводится даже расшифровка: post sub scriptum. Но говорить о равноправности этих вариантов вряд ли возможно – хотя бы потому, что в русском языке существует слово постпостскриптум, но не существует слова постсубскриптум. Традиционно употребляется сокращение P. P. S., такая фиксация в словарях и справочниках. Например, в «Словаре аббревиатур иноязычного происхождения» Л. А. Барановой (М., 2009) указано: «При наличии нескольких приписок к каждой последующей добавляется буква P: P. P. S. и т. д.». Так рекомендуют писать сейчас, так рекомендовали и раньше. О том, что вторичная приписка вводится буквами P. P. S., говорится, например, в пособии А. Акишиной, Н. Формановской «Этикет русского письма» (М., 1986).

Сочетания нефтеперерабатывающий завод, швейная фабрика корректны. Вопрос о том, почему одни предприятия в русском языке называются заводами, а другие фабриками, в свое время (а именно в 1954 году) задавал С. И. Ожегову один из читателей его знаменитого толкового словаря. Сохранился ответ Сергея Ивановича читателю, который может служить ответом и на Ваш вопрос:

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

Игорь, приведенный Вами пример можно оставить и без частицы НЕ, при этом неоднозначность не исчезнет: Ураган вызвал шторм. Так что такая версия вряд ли обоснованна. Напротив, старая норма предписывала использовать только родительный падеж при отрицании в подавляющем большинстве случаев.

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику. 

Фамилия Вашего знакомого должна склоняться. Законы русской грамматики предписывают склонять все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Качество согласного (взрывной, шипящий, сонорный), происхождение фамилии, место ударения в фамилии – все это в данном случае не имеет значения (эти факторы имели бы значение, если бы фамилия оканчивалась на гласный звук). Правильно: Малышу Сергею.

В данном случае слова запись и продвижение обозначают процессы, поэтому следует отдать предпочтение формам единственного числа.

В качестве ответа на Ваш вопрос публикуем рассуждения о написании частей экс, лже, псевдо консультанта нашего портала, члена Орфографической комиссии РАН С. В. Друговейко-Должанской.

Вопрос действительно непростой. 

В номинации лже доктор наук элемент лже относится именно к сочетанию слов доктор наук (лже-доктор означало бы иное: лже-врач). Так и в случаях, когда часть экс- присоединяется к словосочетанию (например, генеральный директор, главный врач), корректно только раздельное написание: экс генеральный директор, экс главный врач.

В случаях же типа экс(-)президент ЮАР, экс(-)начальник станции, экс(-)директор радио, экс(-)глава ЦРУ, экс(-)главврач больницы и т. п. весьма трудно определить, относится часть экс- лишь к первому слову или ко всему сочетанию. Отсюда возникает и разнобой в написании подобных сочетаний. См., например, в практике печати: 

• Подробный анализ документов, скомпонованных из известных утечек от экс сотрудника ЦРУ и АНБ Эдварда Сноудена, был опубликован в парижской газете Le Monde с жесткой редакционной статьей. [Олег Шевцов, Париж. Обама пообещал французам пересмотреть методы прослушки // Известия, 2013.10.22]; 

• На запрос "Труда" в СБУ о возможной причастности работников спецслужб к предполагаемым преступлениям, нам ответили: "Экс-сотрудники КГБ СССР к происходящему отношения не имеют". [Прокопчук Станислав соб. корр. 'Труда'. У АСПИРАНТА РАЗЫГРАЛОСЬ ВООБРАЖЕНИЕ // Труд-7, 2002.07.31]

На наш взгляд, при выборе дефисного либо раздельного написания исходить следует из того, возможно ли самостоятельное употребление слов с элементами типа экс-, псевдо-, лже- и т. п. без последующего дополнения. Номинации экс-президент, экс-начальник, экс-директор, экс-глава, экс-главврач имеют вполне самостоятельное содержание (тогда как, например, вычленить из сочетания псевдо произведение искусства отдельное слово *псевдопроизведение совершенно невозможно). Поэтому в таких случаях мы бы рекомендовали дефисное написание. 

В этом предложении частица находится не между подлежащим и сказуемым, а между словами из группы сказуемого: один стыд. Тире необходимо.