Слово окрестность делится на морфемы так: окрест-н-ость-Ø. Наречие окрьстъ или окрьсть ‘около, вокруг, кругом’ зафиксировано в древнейших славянских текстах, где оно представляет собой префиксальное образование от заимствованного существительного крьстъ ‘орудие казни’, ‘христианский символ’. Н. М. Шанский предлагал толковать этимологическое значение слова окрест как ‘местность вокруг креста’. Значение ‘фигура из двух линий’ у слова крьстъ в древнерусском языке фиксируется позднее — с конца XIII века.

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

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

Слова, заменяющие полное название, нужно начинать со строчной буквы. 

Да, в этих примерах словосочетания склоняются правильно: в компании «Белоруснефть»; в «Белоруснефти»; на АЗС компании «Белоруснефть»; на АЗС «Белоруснефти».

По правилам русского языка, слова в словосочетаниях и предложениях связаны друг с другом, причем в большинстве случаев за счет того, что они меняют свою форму (число, род, падеж и т. д.).

Верно: Ивановой Марине Петровне — исполняющей обязанности начальника (здесь речь идет о согласованном приложении исполняющей обязанности начальника, которое меняет форму в соответствии с формой главного слова).

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

В названиях праздников с большой буквы пишется первое слово и входящие в состав названия собственные имена, например: День знаний, Новый год, Международный женский день, День святого Валентина. В некоторых названиях праздников с большой буквы по традиции пишется не только первое слово, например: День Победы.

В названиях праздников с начальной цифрой название месяца пишется с большой буквы: 1 Мая, 8 Марта.

Сочетание день рождения всегда пишется строчными (кроме тех случаев, когда стоит в начале предложения). Правильно: день рождения, день рождения Ленина, день рождения Путина, день рождения фирмы «Заря» и т. д.

В орфографических словарях зафиксировано написание с прописными буквами, склонение второй части необходимо, например: исполнила партию Царевны Лебеди, думаю о Царевне Лебеди, идет рядом с Царевной Лебедью.

Корректная пунктуация: В ответ на Ваш запрос (исх. №...) относительно заинтересованности в приобретении автомобильных цистерн модели 16432-П в количестве 5 единиц сообщаем, что наше предприятие, являясь официальным дилером ООО «Автоцистерна» по реализации автомобильных цистерн и запасных частей к ним (Свидетельство о дилерском соглашении № ..... от...), предлагает рассмотреть данное коммерческое предложение о поставке интересующих Вас цистерн.

1. Фамилию склонять нужно, но желательно склонять без выпадения гласной: ошибка Бобёра, удар нанесен Бобёром.

2. Мужская и женская фамилия Мирвода склоняется.

Фамилию Эредиа склонять не следует. Грузинские фамилии на -ия (Берия, Гулия и т. п.) склоняются, см. ответ на вопрос № 247229.