Никаких достоверных свидетельств того, что слово нос в древности имело значение ‘бирка с зарубками’, не существует. Такое употребление не известно ни в древнерусских и старорусских текстах, ни в диалектах. Указанная в вопросе версия о происхождении фразеологизма, скорее всего, ошибочна, хотя и растиражирована. Слово нос в данном выражении, видимо, следует понимать в его первом, анатомическом значении (см. Мокиенко В. М. Зарубить на носу // Русская речь. 1983. № 6. С. 91–96). Если всё же предполагать, что слово нос ‘бирка, дощечка’ существовало, в таком случае его следует сближать с глаголом носить и в акцентологическом отношении сопоставлять со словом воз (носить — нос, возить — воз). Ударение в формах слова воз может служить ориентиром: возы́, возо́в, воза́м, воза́ми, воза́х.

1. В этом случае далеко не факт, что сцена показана с точки зрения следователя — скорее, с точки зрения некоего стороннего наблюдателя, — а потому возможность подстановки слов и видит, что сомнительна. Сравним примеры из справочника Д. Э. Розенталя по пунктуации, в которых субъект восприятия вычисляется однозначно: Я выглянул из кибитки: всё было мрак и вихорь (П.), Обломов оглянулся: перед ним наяву… стоял настоящий, действительный Штольц (Гонч.) и т. д. Тире вполне уместно, поскольку между частями бессоюзного сложного предложения присоединительные отношения, вторая часть содержит дополнительное сообщение к первой — к тому фрагменту, где говорится о преступниках, о чем свидетельствует местоименная замена: преступники — их.

2. В этом случае отношения тоже присоединительные, о чем говорит местоимение (об) этом, так что вместо двоеточия нужно поставить тире.

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

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

Вот и в данном случае решающее значение имеет облик иноязычного слова, а не его русский синоним. Несмотря на то что медресе – это школа, существительное медресе относится к среднему роду. Правильно: старейшее медресе.

Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.

Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.

Второй вариант лучше. Но еще лучше поменять порядок слов: За это время приобретены 73 автомобиля скорой помощи и 131 школьный автобус.

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

Интересный вопрос. В Конституции Российской Федерации используется термин "вновь избранный Президент Российской Федерации". По отношению к президенту США устойчивого термина в русском языке нет, но в публицистике встречается: президент-элект, избранный президент и вновь избранный президент.

См. правило: 

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

Растоворять — переходный глагол несовершенного вида, в контексте препарат (не)растворим в воде не имеет пояснительного слова в творительном падеже (творительного действующего лица или творительного орудия). Следовательно, является не причастием, а прилагательным. Не с краткими прилагательными пишется так же, как и с полными.