После слов с уважением запятая ставится. Названия должностей пишутся со строчной буквы, с прописной буквы пишутся названия высших государственных должностей и титулов в официальных текстах.

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

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

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

Названия этих титулов, как правило, являются дословными и однотипными переводами с английского языка, этим обусловлено несклонение. Мисс мира выпадает из общего списка - это название, вероятно, появилось раньше и успело подвергнуться грамматическому освоению в русском языке.

Наименования высших должностей и титулов пишутся с прописной буквы при официальных обращениях или в документах: Император Японии; Императрица и Самодержица Всероссийская Екатерина Великая.

В остальных случаях слова императрица и император пишутся с маленькой буквы, например: Петербург начал строиться при императоре Петре I.

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

Грамматика зависит от того, как читается предложение. В данном случае предпочтительно: трем с половиной тысячам или трем тысячам пятистам (трудно прочитать и понять: трем и пяти десятым тысяч).

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

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

Компонент после точки (если он присутствует в названии) пишется строчными: «Грамота.ру» (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011).

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

Веб-адреса сайтов (написанные как латиницей, так и кириллицей) пишутся строчными: www.gramota.ru; президент.рф.

См. также: http://gramota.ru/spravka/letters/?rub=internet

Между однородными членами во всех случаях нужно поставить запятую.