Корректно: из са́мого (центра ч.-л.), в са́мом (центре), в са́мой (сердцевине) и т. п. В этих конструкциях представлены формы адъективного местоимения са́мый: в са́мом де́ле; на са́мом де́ле; са́мое вре́мя гуля́ть. Вероятно, возможна путаница с формами местоимения сам.

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

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

Вы совершенно правы: слово давнопрошедший пишется слитно только в качестве термина (давнопрошедшее время = плюсквамперфект), но давно прошедшие дела, воспоминания о давно прошедшем. Точно так же: далеко идущий караван, но далекоидущие планы, выводы; многообещающий врач, но человек, много (чего) обещающий и мало (чего) делающий.

Сочетания возможны (ср.: «в биб­лей­ской кн. Бы­тие го­во­рит­ся, что в на­ча­ле вре­мён Бог на­са­дил сад «в Еде­ме на вос­то­ке» [в Танахе, на иди­ше и дру­гих евр. язы­ках גן-עון (ган-Эден) – Эдем­ский сад]» (Большая российская энциклопедия)). Если речь идет о библейском саде, то правильно писать с заглавной буквы: Эдемский сад.  

В этом предложении нет оснований для постановки запятых. Здесь две пары однородных членов, соединенных неповторяющимся союзом и: быстро и весело; шла и была закончена.