Такие фамилии склоняются как прилагательные: президент Чехии Милош Земан, супруг Иваны Земановой.
По правилам русского языка слово президент в этом случае следует писать со строчной буквы (если оно не стоит в начале предложения).
С прописной буквы пишутся названия высших государственных должностей и титулов в официальных текстах. Если в деловой переписке цитируются такие тексты, прописная буква сохраняется, например: В соответствии с Указом Президента Российской Федерации... За пределами официальных текстов названия должностей пишутся со строчной буквы (в том числе в деловой переписке).
Этот пример не подходит под указанное правило по формальному признаку: отсутствие слов типа так или вот свидетельствует о том, что перед нами классическая конструкция с прямой речью, а не характеристика прямой речи. См. также ответ на вопрос № 324935.
Что касается кавычек, то их отсутствие в особых случаях использования прямой речи фиксируется справочниками. Помимо упомянутого примера из справочника под ред. В. В. Лопатина, можно привести цитату из справочника по пунктуации Д. Э. Розенталя: «В газетных текстах кавычки при прямой речи нередко опускают: Президент Франции сказал: Обмен мнениями был полезен; Почему же это происходит? — спрашивает газета». В таких случаях передается скорее смысл высказываний, что позволяет опустить кавычки. В Вашем же случае важна форма (какое именно выражение использовали на работе), поэтому кавычки нужны: «Исключительно добросовестный человек», — говорили о нем на работе.
В контекстах со значением неопределенного множества написание вариативно. Например, в Конституции РФ в подобном контексте используется написание со строчной буквы: Президент Российской Федерации... обращается к Федеральному Собранию с ежегодными посланиями о положении в стране...
Поскольку само сочетание аппарат полномочного представителя... имеет официальный характер, написание слова президент с прописной буквы не будет в данном случае противоречить норме.
Конституция Российской Федерации провозглашает, что наименования Российская Федерация и Россия равнозначны. Сочетание президент России совершенно корректно и грамотно.
В неофициальных текстах, в том числе в научных статьях, слово президент как название должности принято писать со строчной буквы, однако в последнее время, особенно в текстах юридической направленности, очевидна тенденция к использованию в сочетании Президент Российской Федерации прописной буквы. Это не ошибка, но лучше все-таки использовать строчную букву, особенно если в тексте упоминаются другие президенты.
Слово указ в неофициальных текстах пишется со строчной буквы.
В данном случае правила как такового нет. Можно говорить о синтаксических нормах современного русского языка, которые предполагают, что при нейтральном словопорядке в субстантивных словосочетаниях определяющее предшествует определяемому, что ярче всего проявляется в сочетаниях «прилагательное + существительное» (голубое небо, но не небо голубое). Та же тенденция реализуется и при сочетании личного имени с т. н. аппозитивным определяющим (приложением): художник Смирнов, сантехник Петров, президент Сидоров. Ср. утверждение из «Русской корпусной грамматики»: «В прототипических аппозициях с именем собственным типа поэт Иванов базовый порядок в русском языке предполагает предшествование сортового имени имени собственному» (раздел написан Н. Н. Логвиновой). При этом предполагается, что в прошлом случаи постпозиции приложения были гораздо более распространены, следами чего являются сочетания типа Максим Грек, Николай Чудотворец и т. п.
Поскольку существительные генерал-адъютант и адмирал обозначают чины, звания, они характеризуют лицо с одной стороны, а следовательно, однородны (см. параграф 42 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): президент Императорской Академии наук генерал-адъютант, адмирал Ф. П. Литке.
