Запятую после слов с уважением принято ставить, хотя никаких пунктуационных оснований для этого нет. Постановка запятой обусловлена исключительно письменной традицией.
В деловом тексте стремятся к максимальной точности. Этим объясняется и требование указывать тип населенного пункта. Существуют и шаблоны, которыми руководствуются при оформлении документов. Как представляется, некоторые из образцов допускают вариантные записи названия города.
Это регламентировано орфографическими правилами: "Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).
Корректно: предложение по обслуживанию.
Сочетание обращения "уважаемый" и концовки "с уважением" в принципе возможно, хотя и нежелательно.
Да, почти всегда в 3-м лице. На это указывают и толковые словари. Однако изредка встречается и 2-е, и даже 1-е лицо, ср.: «Ты очень печальна, ты страдаешь!» — «Зубы болят…» — отвечала она. «Нет, не зубы — ты вся болишь; скажи мне… что у тебя?» (И. А. Гончаров, «Обрыв»); Горло-то не болит, да зато весь болю: слабость, нервность и сна нет (Н. А. Некрасов, из письма); Дуй, ветер! Сыпь, дождь пополам со снегом! Мокни, моя спина! Болите, мои руки!.. (Б. Ш. Окуджава, «Будь здоров, школяр»).
Следует поставить двоеточие: Я начинаю верить: вернется весна...
