Ваш вопрос мы направили консультанту нашего портала – к. филол. н. ведущему научному сотруднику Института русского языка им. В. В. Виноградова РАН О. И. Северской. Вот ее рекомендация.

Заранее благодарить деловой этикет не рекомендует, поскольку это явное давление на адресата. Но если очень нужно подтолкнуть адресата к желаемым действиям, то так написать можно. При этом нужно сознавать, что адресат воспримет эту благодарность как давление.

Предлог в этом случае не нужен.

Слово заведующий управляет творительным падежом. Правильно: заведующему муниципальным дошкольным образовательным учреждением «Детский сад № 67».

Нет, при обращении более чем к одному лицу местоимение вы пишется только с маленькой буквы. Написание с большой буквы в этом случае – орфографическая ошибка.

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

Академическая «Русская грамматика» (М., 1980) относит спасибо к междометиям, обслуживающим сферу этикета (см. § 1704), а также к частицам (в значении 'хорошо', см. § 1690). Кроме того, спасибо может употребляться и как существительное (несклоняемое и – в просторечии – склоняемое) в значении 'благодарность, слова благодарности': работать за спасибо, даже спасиба от него не дождешься. 

Имена и фамилии, оканчивающиеся на гласный -и, не склоняются. Правильно: выражаем благодарность Эльви.

Слово замначальника не склоняется. Это указано в "Орфографическом словаре" РАН.

Верно: ...за доверие, которое я не оправдал.

Правилен первый вариант.