Согласовать в значении "дать согласие" - канцеляризм. Такое значение (и употребление) не фиксируется словарями русского языка, но при этом слово согласовать в этом значении активно употребляется в канцелярской (деловой) речи (согласовываем = соглашаемся).

При этом оборот "согласовано с (кем-либо)" со значением "согласие такого-то получено" корректен.  

Так в чем вопрос-то? Форма мн. ч. используется, но при употреблении таких слов во мн. ч. меняется (или модифицируется) значение слова. Об этом и говорится в учебнике.

На согласование счетного оборота со значением определенного количества со сказуемым влияет множество различных факторов. В приведенных контекстах возможно согласование и в ед., и во мн. числе. Ср. примеры из справочников: В университете учится 28 тысяч студентов и Сто наших студентов отправятся в этом году на стажировку за рубеж. Особенности согласования с подлежащим – дробным числительными в справочниках не описаны, поэтому можно руководствоваться такими общими рекомендациями. Форма ед. числа подчеркивает общее количество лиц, совокупность предметов, указывает, что они испытывают какое-то воздействие, состояние; ед. число сказуемого акцентирует внимание на количестве предметов или лиц, о которых идет речь. При форме мн. числа выделяются считаемые лица и предметы как производители действия, подчеркивается отдельность предметов или лиц, указанных в подлежащем, раздельность совершения ими действия.

В предложении В 2016 г. при вузах функционировало 2 354 малых предприятия, соданнЫХ/ЫЕ в форме хозяйственных обществ и партнерств возможны обе формы причастия. В справочниках указано, что определение (обычно обособленное), стоящее после счетного оборота с числительным 2, 3, 4 или оканчивающимся на 2, 3, 4, чаще ставится в форме им. падежа мн. числа, однако форма род. падежа не запрещается. 

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?

1. Слова как раз не обособляются.

2. Слова исторически и фактически не обособляются.

3. Можно обратиться к "Русской грамматике": www.rusgram.narod.ru

Сформулируйте, пожалуйста, Ваш вопрос.

1. «Правила русской орфографии и пунктуации» 1956 года – это официально действующие в настоящее время правила русского правописания. Официально действующие – но в ряде случаев значительно отстающие от современной практики письма, противоречащие ей, – такой вот парадокс. Написание с прописной буквы слова Бог не соответствует этим правилам, но в той же степени не соответствует им, например, написание с прописной слова Республика в сочетании Французская Республика, ибо согласно правилам 1956 г. слово республика пишется с прописной только «в официальных названиях советских республик и стран народной демократии». Раздел «Прописные буквы» в этом своде правил – пожалуй, наиболее устаревшая часть. В современных словарях и справочниках (некоторые из них приведены в пункте 2) рекомендации свода 1956 года пересмотрены, правила употребления прописных букв сформулированы заново, сейчас следует руководствоваться именно этими правилами.

2. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007; В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? Орфографический словарь. М., 2007;  Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003.

3. В политеистических религиях, действительно, существуют тысячи богов, поэтому, если речь идет об одном из верховных существ в политеистических религиях,  бог – нарицательное существительное (и пишется со строчной). Однако монотеистические религии основаны как раз на том принципе, что существует только один бог, поэтому в значении 'единое верховное существо в монотеистических религиях' слово Бог сближается с именем собственным, на этом и основана рекомендация писать это слово с прописной.

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

Мы пишем подавляющее большинство новых иноязычных слов с буквой Е при произносимом твердом предшествующем согласном (от Интернета до бутерброда). При этом написание буквы Э в иноязычных словах жестко регламентируется правилами (ряд односложных слов, не более того). Так что Хеллоуин - отнюдь не исключение из правила. Скорее, это написание следует и правилам, и традициям письма.

Спасибо за интересный вопрос. Это отличная тема для серьезного филологического исследования. Мы можем предположить, что описанная Вами "нелюбовь" к слову брусчатый связана с его многозначностью. Ведь это прилагательное соотносится по значению не только со словом брус, но и со словами брусок (в строительстве брус и брусок различаются сечением) и брусчатка (например, в сочетании брусчатая мостовая).

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