Со строчной буквы.

Да, причастный оборот, стоящий после определяемого слова, должен обособляться. 

С прописной буквы пишутся названия высших государственных должностей и титулов в официальных текстах. Если в деловой переписке цитируются такие тексты, прописная буква сохраняется, например: В соответствии с Указом Президента Российской Федерации... За пределами официальных текстов названия должностей пишутся со строчной буквы (в том числе в деловой переписке).

Слово президент пишется с прописной буквы в текстах официальных документов. Если в газете опубликован, например, Указ Президента Российской Федерации, то правильно, разумеется, с прописной (большой) буквы. Однако если это обычная газетная статья (новость, заметка), то слово президент следует писать со строчной.

Более точная рекомендация содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина:

 «В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы».

Таким образом, если в газете публикуется полный текст официального документа, названия высших государственных должностей в таком тексте должны быть написаны с прописной. А если это, например, обычная новостная заметка (т. е. неофициальный текст), название должности президент должно быть написано строчными, например: Вчера президент РФ Владимир Путин посетил...

Слово указ пишется с большой буквы как первое слово официального названия документа, например: Указ Президента Российской Федерации «О назначении на должность и освобождении от должности военнослужащих, сотрудников и работников некоторых федеральных государственных органов». При неофициальном употреблении, при употреблении во множественном числе правильно написание строчными, например: президент России подписал указ (в газетном тексте, неофициальное употребление); указы президента (мн. число).

Наименования актов Правительства Российской Федерации пишутся со строчной буквы (если это не начало заголовка): Постановление Правительства Российской Федерации от 23.12.2020 № 2226 «О внесении изменений в постановление Правительства Российской Федерации от 23 июня 2011 г. № 498».

Слово распоряжение также пишется со строчной, если это не начало заголовка: Распоряжение Президента Российской Федерации от 19.07.2020 № 181-рп «О внесении изменений в распоряжение Президента Российской Федерации от 4 ноября 2019 г. № 372-рп "О проведении Петербургского международного юридического форума"».

Возможно, лучше вариант: назначившим его Президентом, Сенатом или Мажилисом.

В словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» рекомендовано написание с прописной: Послание Президента РФ Федеральному собранию РФ.