Здесь возможны варианты. В «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П.) указано: «Названия озер, заливов, проливов, каналов, бухт, островов, полуостровов, гор, горных хребтов, пустынь и т. п., как правило, не согласуются с родовыми наименованиями». Но с названиями-прилагательными ситуация немного иная. Справочник говорит: «Названия, имеющие форму полного прилагательного, обычно согласуются: у горы Магнитной, на озере Ладожском. Однако в этом случае наблюдаются колебания».
Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.
Даже в отсутствие словарной фиксации можно однозначно утверждать, что написание раменъя недопустимо. По правилам русской орфографии разделительный ъ пишется после согласных перед буквами я, ю, ё, е только в 3 случаях: 1) после приставок, оканчивающихся на согласный (объехать); 2) в сложных словах после начальных частей двух, трёх, четырёх и в словах панъевропейский, фельдъегерь; 3) при передаче иноязычных собственных имен и производных от них слов (Кизилъюрт). Во всех остальных случаях в разделительной функции используется ь. Понятно желание авторов статьи подчеркнуть твердость согласного н, но в разделительной функции ь не указывает на мягкость предшествующего согласного и может использоваться в том числе после твердых согласных (ср. шью).
Компонент имени Юшидж склоняется по правилу об обязательном склонении мужских имен и фамилий, оканчивающихся на согласный. С компонентом Нима сложнее. Справочники рекомендуют склонять восточные имена и фамилии, оканчивающиеся на -а с предшествующим согласным. Корректно было бы: Нимы́ Юшиджа, Ниме́ Юшиджу и т. д. Склонение обоих слов предпочтительно еще и потому, что если компонент Нима останется неизменным, то из формы родительного падежа (поэзия Нима Юшиджа) читатель, незнакомый с этим именем, решит, что имеется в виду поэт, которого зовут Ним Юшидж. Однако на практике, в том числе в научных работах, посвященных творчеству поэта, используется вариант поэзия Нима Юшиджа, т. е. склоняется только вторая часть имени.
В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т. п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!
Согласны с Вами: стоит выбрать вариант Приказ тайных дел. Такой вариант соответствует общему правилу о написании названий организаций: с прописной буквы в них пишется первое слово и входящие в состав названия имена собственные. Ср. другие исторические наименования различных ведомств, зафиксированные в академическом орфографическом словаре, размещенном на ресурсе «Академос» Института русского языка им. В. В. Виноградова РАН:
Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)
Глагол предать сочетается с дательным падежом существительного в значении 'подвергнуть тому действию или привести в такое состояние, которое указано существительным': предать смерти, предать казни, предать забвению и т. д. Слово клинок не обозначает ни действие, ни состояние. В русском языке есть близкий по форме фразеологизм предать огню и мечу в значении 'беспощадно уничтожить, разорить', он в редких случаях сокращается до формы предать мечу в значении 'беспощадно уничтожить, убить'. Но состав фразеологизма постоянен и, как правило, не допускает замены компонента даже на близкое по значению слово, поэтому некорректны варианты *предать клинку, *предать ножу, *предать штыку, *предать сабле и прочие.
§ 103, о котором Вы пишете, – это параграф «Правил русской орфографии и пунктуации» 1956 года, официально действующих до сих пор (на нашем портале представлена электронная версия этого свода). Понятно, что в 1956 году рекомендации писать строчными буквами названия, связанные с религией, были вызваны идеологическими причинами. Сегодня эти предписания уже не соблюдаются.
В этом случае нет оснований игнорировать указанный Вами пункт правил, тем более что в качестве примера в нем приводится, среди прочих, название «двойной должности» директор – художественный руководитель (в сочетании обратиться к директору – художественному руководителю). Структура названия должности в Вашем случае аналогична структуре названия из этого примера.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
Вы не указали год выхода книги, но это может быть или старая книга, или репринтное издание, воспроизводящее старое написание. Дело в том, что до утверждения в 1956 году «Правил русской орфографии и пунктуации» такие наречия, как по-видимому, по-прежнему, могли писаться слитно. Современная орфографическая норма требует только дефисного написания.