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

Интересный вопрос. В Конституции Российской Федерации используется термин "вновь избранный Президент Российской Федерации". По отношению к президенту США устойчивого термина в русском языке нет, но в публицистике встречается: президент-элект, избранный президент и вновь избранный президент.

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

Лингвистические словари фиксируют написание Вооруженные силы РФ, однако в официальных документах принято написание с прописной буквы всех слов в этом сочетании. Вариант Вооруженные Силы Российской Федерации зафиксирован, например, в «Кратком справочнике по оформлению актов Совета Федерации Федерального Собрания Российской Федерации» (этот справочник рекомендуется как нормативный источник для оформления официальной документации).

В этом случае запятые не нужны: определения, выраженные относительными прилагательными, характеризуют предмет с разных сторон и являются неоднородными.

Орфографически правильно написание слова глава в знач. 'руководитель' строчными буквами: глава администрации города N, глава районной управы и т. д. Однако в официальных документах наименования должностей в субъектах Российской Федерации пишутся в соответствии с их конституциями (уставами), ср.: глава администрации (губернатор) Краснодарского края, но: Глава Чеченской Республики. См. «Справочник по оформлению нормативных правовых актов в Администрации Президента Российской Федерации».

1. Верно: список не исчерпывающий (в данном случае подчеркивается отрицание, а не создается новое понятие).

2. Смысл этого сочетания не вполне ясен, но мы полагаем, что следует писать раздельно.

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

4. Запятая не требуется.

Такого органа – Федеральная служба юстиции – в нынешней структуре федеральных органов исполнительной власти Российской Федерации не существует. Есть Министерство юстиции Российской Федерации (Минюст России), в структуре которого – Федеральная служба исполнения наказаний (ФСИН России) и Федеральная служба судебных приставов (ФССП России).

Ни один из органов исполнительной власти России не имеет сокращения ФСЮ. Возможно, речь идет не о властной структуре? Или о властной структуре в какой-либо другой стране (не России)?

Да, в обобщенном значении 'государственное образование в составе федерации' сочетание субъект федерации пишется строчными (если речь идет, например, о штатах США или Индии, швейцарских кантонах, землях Австрии или Германии и т. п., хотя такое употребление встречается нечасто). Однако если речь идет о субъектах Российской Федерации (государственно-правовых образованиях, входящих в состав Российской Федерации), слово Федерация пишется с большой буквы, т. к. употребляется здесь в значении 'Российская Федерация', т. е. является именем собственным.

В документах, ссылки на которые Вы приводите, слова народный артист и заслуженный артист употреблены в сочетании с родовым словом почетное звание. Необходимость написания рассматриваемых сочетаний с прописной буквы в кавычках в подобных случаях не вызывает сомнений: почетное звание «Народный артист Российской Федерации», почетное звание «Заслуженный артист Российской Федерации». Однако при употреблении без родового слова верно написание со строчной без кавычек: народный артист России, заслуженный артист России. См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007.