1. Кого предпочел, тот больше и нравится. Предпочел Толстого = больше нравится Толстой.

2. Исчезновение гласных в некоторых морфемах при словоизменении и словообразовании связано с историей русского языка. В древнерусском языке были особенные краткие гласные – «ер» и «ерь», которые на письме обозначались буквами Ъ и Ь. Они встречались как в ударных позициях, так и в безударных. К ХIII веку эти гласные ушли из употребления: в одних позициях они перешли в звуки [о] и [э], а в других просто перестали произноситься. Например, слово сон звучало как сънъ. Первый гласный ъ был ударным– он перешел в о, второй – безударный – исчез. Получилось сон. А в других формах корневой гласный оказался безударным (съна, съну, съном), поэтому его не стало, и получилось сна, сну, сном и т. д. В тех же словах, где о было исконное, а не развившееся из ъ, оно не исчезало, как не исчезает и в заимствованных словах. Ср.: рот – рта (о из ъ), но дом – домами (исконное о), брелок - брелоки (заимствованное слово).

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

Оба примера, приведенные в вопросе, — сложные бессоюзные предложения (второй пример можно рассматривать и как простое, осложненное однородными сказуемыми).

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

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

«Русская грамматика» т. I, 1980 (§ 555,  § 756 (6)) рассматривает слова с заимствованными корнями типа моно-, аэро-, гео- и т. п. как сложные, образованные способом сложения двух производящих основ, первая из которых совпадает с корнем. Там же отмечается, что эти компоненты интернационального характера обычно являются связанными, то есть не употребляются вне сложных слов.

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

Однако авторитет академической грамматики («Русская грамматика», 1980) и современных лексикографических изданий (см., например, «Большой толковый словарь» под ред. С. А. Кузнецова) позволяет утверждать, что большинство лингвистов считает морфемы типа моно- корнями, участвующими в образовании сложных слов.

Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.

Интересный и непростой вопрос; надо признать, что у лингвистов сейчас вряд ли найдется на него точный ответ. Словари русского языка по-прежнему фиксируют у слова девушка значение 'лицо женского пола, достигшее половой зрелости, но не состоящее в браке' (см., например: Большой академический словарь русского языка. Т. 4. М., СПб., 2006). Толкование почти не поменялось с XIX века (в словаре Даля: девушка – 'всякая женщина до замужества своего'), превращение девушки в женщину словари, как и сто лет назад, по-прежнему связывают с браком (подразумевая под этим и начало взрослой жизни), хотя мир за это время изменился, средний возраст вступления в брак теперь другой, а начало взрослой жизни и рождение детей сейчас вовсе не обязательно связано с замужеством. 

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

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

В общих руководствах по правописанию, адресованных самому широкому кругу пользователей, правила оформления заголовков не менялись. Ни в «Правилах русской орфографии и пунктуации» 1956 года, ни в справочниках Д. Э. Розенталя указаний о том, как нужно оформлять заголовки, просто не было, соответствующее правило сформулировали только в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина 2006 г.

В ХХ веке рекомендации об оформлении заголовков включались в специальные справочники и инструкции для издательских работников. Эти правила изменились примерно в середине ХХ века, а издательская практика менялась постепенно, в разных издательствах — в разное время.

С лингвистической точки зрения заголовки относятся к особой категории высказываний. «Русская грамматика» 1980 года называет их «не грамматическими предложениями» и характеризует так: «имеют языковые характеристики, в какой-то своей части совпадающие с языковыми характеристиками грамматических предложений, а в какой-то части — не совпадающие с ними». Особое положение заголовка среди синтаксических единиц может служить лингвистическим основанием для оформления его особым образом. Однако полагаем, что от точки отказались по иным соображениям — графико-прагматическим. Точка в заголовке избыточна: расположение на отдельной строке и выделение шрифтом достаточны для отделения заголовка от последующего текста. Титульный лист без точек выглядит более легким, при этом прочитывается без затруднений. 

О точке в заголовках «школьных» текстов см. ответ на вопрос № 299307.

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

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

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

Просьба —  многострадальное слово. Чего только стоят объявления в крупных магазинах вроде следующего: «Сотрудника отдела бытовой техники просьба подойти на инфостойку».

И в этом примере, и в примере Просьба перестать ломать ограду наблюдается одно и то же явление: существительное просьба используется вместо глагола (просят, просим) — и, что самое главное, существительному безосновательно придаются синтаксические свойства глагола. Так, в примере из гипермаркета форма В. п. сотрудника объясняется только тем, что подразумевается «просят (просим) сотрудника»: просить кого? что? — стандартное управление глагола просить, но не существительного просьба.

И в вашем примере инфинитивная конструкция перестать ломать примыкает к сущ. просьба так же, как примыкает к глаголу: просим перестать.

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

Что же касается самого предложения, то ни под один из выделяемых в традиционной грамматике типов оно не подводится. Можно считать его разговорной модификацией (не)определенно-личного предложения.

Если речь не идет об официальном названии документа, то уместны строчные буквы: российско-киргизское соглашение.