У истории слов, как известно, собственная «логика». Слово леденец, предположительно, заимствовано (калькировано) в ту пору, когда наши предки развивали торговые связи и покупали сахар в восточных странах. В русских таможенных книгах XVI века можно найти упоминания о самых разных товарах, среди них сахар головной, сахар белый, сахар на спицах, сахар леденец. Если вести речь о сосульках, то необходимо сделать важную оговорку: лакомством были не ледяные, а сахарные, медовые, паточные и пряничные сосульки. В мемуарной и художественной литературе XIX века встречаются сосульки из сухарного теста с медом, из топленого меда с мукою. У ледяных сосулей и сосулек совсем иное происхождение. В этих словах запечатлена природная жизнь воды и ее разных состояний. Напоминают об этом сохранившиеся в русском языке фразы вода просочилась, сочится. В старых газетах описываются весенние дни и происшествия на льду: «Пошла ростополь, снег начало просасывать»; «При переезде через реку лошадь попала через прососанную быстро текущей водой щель». В русских диалектах ледяные сосульки называли сопельками. Об истории самых разных сосулей и сосулек можно прочитать в статье Е. Н. Геккиной, опубликованной в журнале «Русская речь» (2019). 

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

Корректен первый из приведенных вариантов оформления заголовка.

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

Запятая нужна.

По основному правилу тире не требутеся, но можно поставить интонационное тире.

Заглавная и прописная буква – это одна и та же буква (большая). Маленькая буква – строчная.

Обычно в начале документов пишется: далее – «Заказчик», далее – «Подрядчик», далее – «Договор». После этого указанные слова в тексте пишутся уже без кавычек и с большой буквы.