Обращение (здесь - слово Мария) нужно обособить. При усилении эмоциональности после обращения ставится восклицательный знак. В официальных письмах принято такое оформление: обращение выносится в отдельную строку, после обращения ставится восклицательный знак. В неофициальном письме вполне возможно обойтись запятыми: Здравствуйте, Мария, обращаюсь к Вам с просьбой...

Буква Е здесь - от имени Егор. Написание нужно запомнить.

Прежде всего надо сказать следующее: никаких новых правил – «фурсенковских» и «нефурсенковских» – не существует. Если Вы имеете в виду прошлогоднюю шумиху в СМИ о якобы «новых нормах языка», введеных Минобрнауки, то спешим Вас успокоить: никаких новых норм министерство не вводило, а «нововведениями» журналисты назвали тогда варианты, которые либо уже несколько десятилетий фиксируются словарями как допустимые, либо и вовсе представляют собой старую, уходящую норму.

Теперь по существу Вашего вопроса. Правильно: подьяческий, а увиденное Вами написание – орфографическая ошибка. Мы написали об этом факте в администрацию Санкт-Петербурга. Будем надеяться, что ошибку исправят.

Я являюсь руководителем – казенный деловой стиль, такое употребление оправданно лишь в официальных документах. В обычной письменной (и тем более устной) речи лучше: Я руководитель...

Существуют оба слова. Какое выбрать - решать Вам.

Вероятно, уместнее запятая.

Раздельное написание с буквенным наращением неправомерно вот по какой причине: соответствующие сложные прилагательные пишутся слитно (двухэтажный, трехкамерный), буквенное наращение после цифр принято использовать лишь в одном случае - при обозначении порядковых числительных (2-й, 3-й - второй, третий).

Поступающая корреспонденция.

О женщине - заведующая.

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