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

Аббревиатура МОК не склоняется: обращение МОК.

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

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

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

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

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

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

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

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

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