Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.
Правильно: о применении, дать Марии.
Правильно: Марии, Юлии. Слова женского рода на -ия (в том числе имена собственные) имеют в дательном и предложном падеже ед. числа, в отступление от общего правила, окончание И, а не Е: армии, линии, станции, России, Марии. Окончание Е пишется только тогда, когда окончание ударное, например: Зульфия – Зульфие.
Кавычки не нужны. Тире поставлено верно. Реплики нужно разделить абзацем.
Возможны оба варианта. Ср. с примерами из «Русской грамматики» (М., 1980): Те, кто жили, любили, мучились, / пополняли рядами роты, / заслужили участи лучшие, / чем сведенные с жизнью счеты (Асеев); Чтоб не посмели жалеть Те, кто меня не жалели, Когда мои розы алели (Ю. Мориц) (нормально также: те, кто жил, любил, мучился...; те, кто меня не жалел). Ю. А. Бельчиков в справочнике «Практическая стилистика современного русского языка» (М., 2012) дает следующую рекомендацию для подобных конструкций: ставить сказуемое во мн. число, если необходимо подчеркнуть, что производителей действия было много или несколько; если нет такой необходимости, то возможно употребление сказуемого в ед. числе.
Запятая не ставится.
Правильно: Мария, Марии, Марии, Марию, Марией, о Марии.
Запятая обязательна: Здравствуйте, Мария Семеновна!
