Запятую после слов с уважением принято ставить, хотя никаких пунктуационных оснований для этого нет. Постановка запятой обусловлена исключительно письменной традицией.
В деловом тексте стремятся к максимальной точности. Этим объясняется и требование указывать тип населенного пункта. Существуют и шаблоны, которыми руководствуются при оформлении документов. Как представляется, некоторые из образцов допускают вариантные записи названия города.
Это регламентировано орфографическими правилами: "Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).
Корректно: предложение по обслуживанию.
Сочетание обращения "уважаемый" и концовки "с уважением" в принципе возможно, хотя и нежелательно.
Корректно: генеральный директор... действующий.
