Да, в этом случае следует использовать обращение Ваше Святейшество.

Запятая нужна: всяк сюда входящий – обращение, его нужно отделить запятой.

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

Если всё же нужна ссылка на письменный источник, можем сослаться на «Словарь русского речевого этикета» А. Г. Балакая, где записано, что молодой человек – это «вежл. или офиц. обращение значительно старшего по возрасту к незнакомому юноше, молодому мужчине». Но вряд ли Вы найдете источник, где записано, что «к девушке, женщине нельзя обращаться молодой человек». Но надо ли об этом писать? Говорящим по-русски это столь же очевидно, как и то, что доброе утро нелепо говорить вечером, хотя это тоже нигде не записано.

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

Такой реквизит документа, как заголовок, пишется с большой буквы.

Если в одном письме два адресата, то нужно писать "вы", "ваш" строчными буквами.

Правильно: и. о. директора.

Если друзья – обращение, нужно поставить запятую.

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

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

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