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

Запятая не нужна. Но здесь – частица, которая не отделяется запятой от обращения.

В обоих примерах запятые не нужны.

Все названные Вами варианты обращения возможны.

Именно такой вариант – ярославка – зафиксирован в словаре И. Л. Городецкой и Е. А. Левашова «Русские названия жителей» (М., 2003), а также в «Толковом словаре названий женщин» Н. П. Колесникова  (М., 2002). Слово ярославна как нарицательное существительное в значении 'жительница Ярославля' в доступных нам изданиях не зафиксировано. «Википедия», впрочем, тоже отмечает, что в разговорной речи для жительниц Ярославля применяется этнохороним ярославна. Однако литературной норме такое употребление не соответствует.

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

Обстоятельственный оборот с предлогом в соответствии, находящийся между подлежащим и сказуемым, нужно обособить: В связи с вышеизложенным Ваше обращение, в соответствии с частью 3 статьи 8 Федерального закона от 02.05.2006 № 59-ФЗ «О порядке рассмотрения обращений граждан Российской Федерации», направлено для рассмотрения в Министерство внутренних дел по Республике Башкортостан.

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

«Запятая перед союзами и, да (в значении «и»), или, либо не ставится, если соединяемые ими предложения имеют общий второстепенный член или общее придаточное предложение. Наличие общего второстепенного члена или общего придаточного предложения тесно связывает такие предложения в одно целое...»

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

Может ли такой функцией обладать обращение? Нам кажется, что объединяющий потенциал у обращения есть. «Русская грамматика» пишет:

«Обращение не является таким распространителем, который никак не связан с остальным составом предложения. Такая связь существует. Она выражается, во-первых, в том, что любое предложение, сообщающее о действии или состоянии определенного субъекта и имеющее в качестве сказуемого глагол в форме 2 л., с абсолютной регулярностью может распространяться обращением, называющим субъект, который либо обозначен в подлежащем местоимением, либо не обозначен совсем: Куда так, кумушка, бежишь ты без оглядки? (Крыл.); Ах, раскиньтесь, строчки песнопений, над землею вечно молодой (Прок.); Откройся, мысль! Стань музыкою, слово (Забол.).

<...>

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

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

Таким образом, мы видим, что обращение может быть семантически очень значимым компонентом предложения, по смыслу связанным со всем предложением. А значит, оно способно объединять части.

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

Однако мы нашли предложения (и пока только такие), где при наличии обращения объединения не происходит, например: Сынок, я всю жизнь оберегал Амина, и всю жизнь меня за это били по рукам [О. Гриневский. Восток ― дело тонкое (1998)]

Очевидно, что Ваш вопрос требует научного изучения, а правила ― уточнения.

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

Однако слово Вас не является обращением в лингвистическом смысле этого слова. В грамматике обращение (лингвистический термин) – это слово или словосочетание, называющее лицо (реже – предмет), к которому обращена речь. Обращение грамматически не связано с предложением, не является членом предложения, может занимать в предложении любое место. Обращение выражается существительным (или любой частью речи в функции существительного) в форме именительного падежа. Именно такое обращение выделяется запятыми (или после него ставится восклицательный знак). Вот примеры: Не вешать нос, гардемарины! (Ряшенцев). Автобус новенький, спеши, спеши (Окуджава). Здравствуйте, Иван Петрович!

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