В этом предложении составное именное сказуемое был образованнейшим человеком. Словосочетание своего времени, с одной стороны, является несогласованным определением к сущ. человеком, но в большей степени оно зависит от формы превосходной степени образованнейшим и «вызвано к жизни» именно ею: писавшему необходимо было оговорить, что превосходная степень в данном случае ограничена рамками эпохи, и именно это ограничение вводится обстоятельством меры / степени своего времени. (В грамматике значение превосходной степени, не имеющее ограничений, то есть абсолютное превосходство, без сравнения с другими предметами, называется элативом, а значение превосходства по сравнению с другими — суперлативом. В данном случае имеем суперлатив.)

Таким образом, перед нами несогласованное определение с сильным обстоятельственным оттенком.

Словообразовательная цепочка, демонстрирующая этапы образования прилагательного позапрошлый, выглядит следующим образом: поза-прошлый ← прош-л-ый (в знач. ‘только что прошедший, о временных отрезках’) ← про-ш-ла ← ш-ла. Приставка поза- имеет значение непосредственного временно́го предшествования: поза-прошлый ← прош-л-ый. Ср.: поза-вчерашний ← вчерашний. Суффикс -л- имеет значение ‘находящийся в состоянии, возникшем в результате процесса, названного производящим словом’: прош-л-ый ← про-ш-ла. Ср.: уста-л-ый ← уста-ла, спе-л-ый ← спе-ла. Основы прилагательных этого словообразовательного типа совпадают с основами форм жен. рода ед. числа прош. времени производящих глаголов. Приставка про- имеет значение ‘довести до результата действие, названное производящим глаголом’: про-ш-ла ← ш-ла. Ср.: про-звучать ← звучать.

Морфемный разбор: поза-про-ш-л-ый.

Если поискать, такие слова найдутся) Например, буквосочетание гя может встретиться в именах собственных (Плунгян — фамилия ученого, академика РАН, главного научного сотрудника Института русского языка им. В. В. Виноградова РАН). Буквосочетание гя встречается в формах деепричастий глаголов на -жечь (*зажгя, *разожгя), ненормативных, но используемых, например, в художественных текстах — в стилистических целях, для передачи особенностей речи персонажей и др.: И далее вижу я — боярский сын, и ремесленник, и крестьянин берут кистень и, зажгя дворы свои, уходят в леса свирепства своего ради (А. Н. Толстой, Петр Первый); Пробовали даже выкуривать обитателей норы, разожгя костер (В. Солоухин, Капля росы). Наконец, всегда есть возможность образования окказиональных слов, содержащих данное буквосочетание.

В «Справочнике по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано следующее. 

Слова на -мый (причастия и отглагольные прилагательные) пишутся раздельно, если они употребляются без не и при этом имеют:

а) в качестве пояснительных слов местоимения и наречия, начинающиеся с ни;

б) усиливающие отрицание сочетания далеко не, вовсе не, отнюдь не и др.;

в) усиливающий отрицание повторяющийся союз ни... ни;

г) зависящие от них существительные в творительном падеже со значением действующего лица или орудия действия.

Во всех остальных случаях они пишутся слитно. 

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

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

Верхо́вный та́йный сове́т (в России, 1726–1730)
Вре́менное прави́тельство (в России, 1917)
Госуда́рственная ду́ма (в России, 1906–1917)
Прави́тельствующий сена́т (в России, 1711–1917)
Та́йная канцеля́рия (в России, XVIII в.)
Тре́тье отделе́ние (гос. учреждение в России, ист.)

В параграфе 1191 первого тома «Русской грамматики» 1980 г. отмечается, что сложные существительные с первым компонентом пол-, типа полчаса, полведра, полдюжины, имеют ряд грамматических особенностей, которые связаны с сосуществованием в этих словах признаков слова и словосочетания с количественными числительными типа два часа, три ведра, две дюжины. Признаки таких словосочетаний как раз и обнаруживаются в согласовании слов на пол- с прилагательными, указательными местоимениями и причастиями: томительные полчаса, эти полкилометра; полчашки, оставшиеся после обеда. Сравним: томительные два часа, эти два часа; два часа, оставшиеся до обеда.

Обратите внимание, что сочетания с пол- форм родительного падежа существительных, начинающихся с согласной буквы, кроме л, пишутся слитно.

Словообразовательная цепочка, демонстрирующая этапы образования прилагательного позапрошлый, выглядит следующим образом: поза-прошлый ← прош-л-ый (в знач. ‘только что прошедший, о временных отрезках’) ← про-ш-ла ← ш-ла. Приставка поза- имеет значение непосредственного временно́го предшествования: поза-прошлый ← прош-л-ый. Ср.: поза-вчерашний ← вчерашний. Суффикс -л- имеет значение ‘находящийся в состоянии, возникшем в результате процесса, названного производящим словом’: прош-л-ый ← про-ш-ла. Ср.: уста-л-ый ← уста-ла, спе-л-ый ← спе-ла. Основы прилагательных этого словообразовательного типа совпадают с основами форм жен. рода ед. числа прош. времени производящих глаголов. Приставка про- имеет значение ‘довести до результата действие, названное производящим глаголом’: про-ш-ла ← ш-ла. Ср.: про-звучать ← звучать.

Морфемный разбор: поза-про-ш-л-ый.

Глагол предать сочетается с дательным падежом существительного в значении 'подвергнуть тому действию или привести в такое состояние, которое указано существительным': предать смерти, предать казни, предать забвению и т. д. Слово клинок не обозначает ни действие, ни состояние. В русском языке есть близкий по форме фразеологизм предать огню и мечу в значении 'беспощадно уничтожить, разорить', он в редких случаях сокращается до формы предать мечу в значении 'беспощадно уничтожить, убить'. Но состав фразеологизма постоянен и, как правило, не допускает замены компонента даже на близкое по значению слово, поэтому некорректны варианты *предать клинку, *предать ножу, *предать штыку, *предать сабле и прочие.

Такая форма есть, хотя она вытесняется сочетаниями со словом давайте: будемте друзьями - давайте будем друзьями. Вот что говорит "Русская грамматика" (1980):

§ 1479. Формы совместного действия – это формы мн. ч.; обозначаемое ими побуждение всегда относится к двум или более лицам: к собеседнику (либо собеседникам, группе лиц, включающих собеседника) и к самому говорящему. Значение повелит. накл. у этих форм выражается при помощи постфикса -те, присоединяемого: 1) у глаголов сов. вида и у глаголов однонаправленного движения – к форме 1 л. мн. ч. изъявит. накл.: пойдемте, поедемте, идемте, летимте, плывемте; Ребята! Не Москва ль за нами? Умремте ж под Москвой (Лерм.); А, впрочем, станемте-ка лучше чай пить (Тург.); 2) у глаголов несов. вида (кроме глаголов однонаправленного движения) – к частице давай, соединяющейся с инфинитивом этого глагола: давайте петь, давайте играть; Давайте, – говорю, – ласковые, в жмурки по полянке бегать (Леск.). Частица давай(те) употребляется и при формах совместного действия глаголов сов. вида: давай(те) напишем; давай(те) сыграем; Зовет меня взглядом и криком своим И вымолвить хочет: Давай улетим! (Пушк.). Из возможных дублетных образований типа покормимте – давайте покормим, сыграемте – давайте сыграем более употребительны сочетания с частицей давай(те).

В формах, образованных с помощью частицы давай, постфикс -те обычно присоединяется к этой частице, но в разг. речи возможно присоединение постфикса и к частице, и к форме глагола одновременно: давайте напишем и давайте напишемте; Давайте, знаете, | устроимте карусель | на дереве изучения добра и зла! (Маяк.).

   В том случае, если в формах совместного действия отсутствует постфикс -те (при вежливом обращении обязательный), эти формы: 1) совпадают с формами буд. вр. простого (у глаголов сов. вида: поедем, простимся, сыграем) и наст. вр. (у глаголов несов. в. однонаправленного движения: едем, бежим, летим); 2) совпадают с формами буд. вр. сложного (у глаголов несов. вида: будем играть, будем гулять); 3) образуются сочетанием частицы давай с инфинитивом глагола несов. вида, обозначая при этом совместное действие говорящего и собеседника: давай играть. Формы совместного действия типа будем играть употребляются редко; более употребительна аналитическая форма с частицей давай(те) и инфинитивом глагола несов. вида: давай(те) играть, давай(те) гулять.

При совпадении форм совместного действия с формами 1 л. мн. ч. буд. вр. простого или буд. вр. сложного первые характеризуются как формы повелит. накл. на основании речевой ситуации и интонации, соотносящих эти формы с формами совместного действия типа поедемте, сыграемте, будемте играть: [Cаша:] (Львову) Вот теперь и подумайте: понимаете вы себя или нет? Тупые, бессердечные люди! (Берет Иванова за руку). Пойдем отсюда, Николай! Отец, пойдем! (Чех.). Совпадением форм совместного действия гл. сов. и несов. вида типа пойдем, сыграем, будем играть с формами буд. вр. этих глаголов объясняется употребление сочетаний с частицей давай(те), распространенное для глаголов сов. вида (давай(те) пойдем и давайте пойдемте) и грамматически возможное, но редкое, для глаголов несов. вида (давай(те) будем играть и давайте будемте играть).

Правилен первый вариант, где употребляется отрицательная частица не. Она выражает полное отрицание того, что обозначает слово или сочетание, перед которым она стоит. 

Частица ни усиливает или абсолютизирует отрицание. Она становится союзом, соединяя однородные члены, относящиеся к слову с отрицанием не или слову нет, которое может быть опущено, например: Он не боится ни воды, ни ветра. Ему нельзя ни пить, ни курить. Ах, я не верю ничему: ни снам, ни сладким увереньям, ни даже сердцу твоему (Пушкин). Ни до, ни после такого не видывал (никогда). Этого не знает ни стар, ни млад (никто). Нет ни сил, ни желаний. И нет ни декора вокруг дома, ни новых клумб, ни фигурок лебедей. На небе ни месяца, ни звезд. Ни уму, ни сердцу.