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

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

Заведующая - вполне литературное существительное. Правильно: заведующая детским садом А. А. Иванова придумала...  См. также: Названия «неженских» профессий.

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

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

2) в текстах, предназначенных для многократного использования, типа анкет, рекламы, листовок;

3) при официальном титуловании в сочетаниях Ваше (Его, Ее) Величество, Ваше (Его, Ее) Высочество.

Правилен второй вариант. В первом варианте необходимо либо заменить тире на запятую, либо убрать после тире слово то.

Бали может использоваться как существительное мужского и среднего рода. Мужской род – по слову остров, средний род – по внешнему фонетическому облику названия.

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

Верно: ...выдан заведующей детским садом.

Согласны с Вашим интуитивным решением. Проанализировать подобные случаи мы попытались в ответе на вопрос № 311432.