Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

1. Написание зависит от типа подразделения. Например, в названиях институтов, входящих в состав университета, первое слово пишут с прописной, а название кафедр, отделов – со строчной. 

2. Положение инициалов по отношению к фамилии в некоторых случаях регламентируется. Например, в соответствии с ГОСТ Р 6.30–2003 «Унифицированные системы документации. Унифицированная система организационно-распорядительной документации. Требования к оформлению документов» при адресовании документа должностному лицу его инициалы указывают перед фамилией; при адресовании документа физическому лицу указывают сначала фамилию, потом инициалы; в грифе утверждения документа инициалы ставятся перед фамилией. Новый стандарт (ГОСТ Р 7.0.97–2016 «Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов»), который подготовлен взамен ГОСТ Р 6.30–2003 и будет введен в действие 01.07.2018, содержит в некоторых случаях иные рекомендации.

Конечно, с точки зрения норм русского литературного языка такая конструкция (Уважаемый в начале делового письма и с уважением в его конце) лексически ошибочна, так как содержит тавтологию. Однако именно она рекомендована стандартом. Согласно п. 5.18. ГОСТ Р 7.0.97-2016 «Система стандартов по информации, библиотечному и издательскому делу. Организационно-распорядительная документация. Требования к оформлению документов» «в деловых (слежубгых) письмах могу использоваться вступительное обращение: "Уважаемый... !" и заключительная этикетная фраза: "С уважением,"». 

Методические рекомендации по разработке инструкций по делопроизводству в государственных органах, органах местного самоуправления (утв. приказом Росархива от 25.12.2020 № 199) также свидетельствуют: «в деловых (служебных) письмах используются фразы этикетного характера "Уважаемый...!" – в начале письма, над текстом и "С уважением," в заключительной части письма, над подписью». 
 

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

СКАЖИ(ТЕ) ПОЖАЛУЙСТА, междометное выражение

Выделяется (или отделяется) запятыми, если произносится без восклицательной интонации. При усилении эмоциональности используется восклицательный знак. Между частями выражения запятая не ставится.

«И неужели в совершеннейшем бреду? Скажите пожалуйста!» – с каким-то бабьим жестом покачал головою Порфирий. Ф. Достоевский, Преступление и наказание. …Как он прост – это маленькое дитя! Какое недоумение, скажите пожалуйста! Н. Чернышевский, Что делать?

! Не смешивать с сочетанием глагола и частицы.

Скажите, пожалуйста, отчего это вашу тяжелую тележку четыре быка тащат шутя, а мою, пустую, шесть скотов едва подвигают с помощью этих осетин? М. Лермонтов, Герой нашего времени.

В данном случае перед предлогом начиная с запятая не нужна, поскольку здесь он указывает на исходный момент череды специальных штрафных ударов. Сравним примеры из «Справочника по пунктуации», в которых предлог начиная с указывает на время, дату начала чего-либо: Он воевал с Наполеоном начиная с 1805 года и был на полях больших битв. Ю. Тынянов, Гражданин Очер. Если бы я писал научно-популярную книгу, я бы прежде всего воспел дрозофилу, сочинил бы нечто вроде оды этому насекомому, верному помощнику тысяч генетиков начиная с 1909 года. Д. Гранин, Зубр. Начиная со вторника погода резко изменилась. Добавим, что словосочетание штрафной удар начиная с шестого набранного нарушения страдает неполнотой, в нем отсутствует глагольная форма, от которой зависит сочетание с предлогом начиная с, сравним: штрафной удар, назначаемый начиная с шестого набранного нарушения.

Лучше написать словами: Девять из десяти...

Вероятно, с этим вопросом лучше всё же обратиться к руководству Московского метрополитена. Грамматически верны обе фразы.

Пара "смотрю - посмотрю" - это формы двух разных слов, а именно глаголов "смотреть" и "посмотреть". Ваш пример нельзя считать примером словоизменения.