Вы правы. После названия должности заведующий необходим творительный падеж: заведующий службой.

Приведенные Вами сочетания могут использоваться как описательные обороты или как неофициальные названия. В первом случае сопоставление с сочетанием российское правительство корректно, ср. также: останкинская усадьба (усадьба Останкино), альпийский хребет (Альпы — горный хребет). Названия Внуковский аэропорт и Шереметьевский аэропорт зафиксированы в словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?» (М., 2011). 

Тире возможно. Подробнее о постановке тире в подобных предложениях — в полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), см. § 18. 

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

В словаре-справочнике Д. Э. Розенталя «Прописная или строчная?» (М., 1989 и др.) дано прямое указание писать названия направлений в военном деле со строчной буквы, например: будапештское направление, курское направление. Такого написания придерживаются научные энциклопедические издания, в том числе военные, и оно вполне закономерно. Направления движения – это не конкретные географические объекты, а ситуативные ориентиры. Прилагательные, указывающие на направления, могут образовываться как от географических названий (обычно имен городов), так и от названий сторон света и других слов, например: донецкое направление, южное направление, юго-западное направление, главное направление. Прилагательные в составе таких сочетаний используются в своем прямом значении.

При этом нельзя не отметить, что в военных документах, например приказах, аналитических записках, сводках, во время Великой Отечественной войны и в настоящее время прилагательные, образованные от географических названий, при слове направление писали и пишут с прописной буквы. Такую орфографическую форму можно признать оправданной прагматической задачей – необходимостью в условиях военных действий быстро ориентироваться в тексте документа. Однако в других сферах, например в СМИ, нужно все же следовать общим орфографическим предписаниям.

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

Такое предложение нельзя оформить с рубрикацией. Если важно акцентировать внимание на адресах, можно их пронумеровать:

Постановка объектов на учет по адресам 1) район Мещанский, проезд Театральный, дом 5, строение 1; 2) район Мещанский, проезд Театральный, дом 9, строение 7; 3) район Тропарево-Никулино, проспект Мичуринский «Олимп. дер.», дом 3, была осуществлена с 05.11.2018 и с 14.11.2018 на основании актов от 15.01.2020 № и от 05.02.2020 № .

С 05.11.2018 и с 14.11.2018 соответственно на основании актов от 15.01.2020 № и от 05.02.2020 № была осуществлена постановка на учет объектов по адресам:

- район Мещанский, проезд Театральный, дом 5, строение 1;

- район Мещанский, проезд Театральный, дом 9, строение 7;

- район Тропарево-Никулино, проспект Мичуринский «Олимп.дер.», дом 3. 

Обратите внимание, что запись проспект Мичуринский «Олимп.дер.» некорректна. В Москве есть Мичуринский проспект и улица Мичуринский Проспект, Олимпийская Деревня, см. классификатор улиц Москвы.

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

Тире поставлено правильно. 

Предлог на используется в сочетании со словом тема: вариация на тему. Ваш пример не кажется удачным.