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