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