Интересное перечисление в вопросе :)

Правила таковы. С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева. С прописной буквы пишутся и исторические названия высших государственных должностей при воспроизведении официального употребления: Председатель Президиума Верховного Совета СССР. Вне официального употребления (например, в тексте газетной статьи) названия высших государственных должностей пишутся со строчной буквы, например: президент России подписал указ.

О написании Бог / бог см. ответ на вопрос № 248385.

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

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

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

На Ваш вопрос отвечает Ирина Владимировна Фуфаева, кандидат филологических наук, автор книги «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020).

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

В переписке И. А. Гончарова с великим князем Константином Константиновичем в 1889–1890 годах встречаются номинации, видимо, одной и той же девушки: бывшая педагогичка, воспитанница Женских Педагогических курсов, бывшая слушательница Педагогических курсов, ср: Недавно я имел маленькое сведение о Вашем Высочестве от воспитанницы Женских Педагогических курсов, где Вы… удостоили присутствием их классы. Кстати о воспитанницах. Одна из них, именно Трейгут находится на 3м курсе» [И. А. Гончаров. Письма великому князю Константину Константиновичу (1889)]; Я знаю, что вам трудно писать, но может быть барышня Трейгут, бывшая слушательница Педагогических курсов, с ваших слов напишет несколько строк для нашего успокоения [Константин Константинович (К. Р.). Письмо И. А. Гончарову (1890)]; ― В добавок дети ее, девочки, в том числе и бывшая педагогичка, уехали  на какой-то вечер в Коломенскую Гимназию [И. А. Гончаров. Письма великому князю Константину Константиновичу (1890)].

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

1. Оба варианта возможны.

2. Лучше так:

Она написала: "Как решить проблемы". Подумала и добавила: "Раз и навсегда!"

Знаки препинания расставлены верно. Слова немного детскими не являются ни уточнением, ни пояснением. С точки зрения логики, действительно, фраза кажется странной: девочка – это ребенок или подросток, и ее черты лица должны быть детскими.

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

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

Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.

Да, Петр, здесь Вы совершенно правы.

Вот что сказано об этом в справочнике Д. Э Розенталя.

Пишутся слитно с частицей не прилагательные, которые в сочетании с этой частицей приобретают противоположное значение (обычно такое слово можно заменить синонимом без не).

В зависимости от смысла частица не с краткими формами прилагательных может писаться то слитно, то раздельно; ср.: наша семья небогата (‘бедна’) — наша семья не богата (‘среднего достатка’); эта девушка некрасива (утверждается отрицательный признак) — эта девушка не красива (отрицается положительный признак); адрес неизвестен (отрицается «известность»); Невелика беда — дождь. — Не велика, казалось бы, эта дистанция для стайеров.

Таким образом, в Вашем случае рекомендуем писать слитно: Клиент всегда неправ.