В многотомном "Словаре русских народных говоров" слово зафиксовано только в таких значениях:

Ба́тырь, я, м.

1. Богатырь, силач. Нерч. Забайк., Архив АН.

2. Храбрый, ловкий человек и хороший наездник. «У русских, соседствующих с азиатами. Батырь придается к имени или прозванию, и русские этому следуют: Денис-батырь, Мальханов-бáтырь». Даль.

3. Старший (староста или подрядчик) в артели крючников (в дореволюционной России). «По Волге», Даль. Олон., Петерб.

4. Зажиточный крестьянин или кулак. Сев.-Двин., 1928. У батыря работал. Смол., 1958. 

В русской речи произнести звук [о] после мягкого согласного (который и обозначается на письме буквой ё) в безударной позиции весьма и весьма нелегко, поэтому мы бы рекомендовали произношение [тэ], которое указано как нормативное в том числе и в «Словаре имен собственных русского языка» Ф. Л. Агеенко (2010).

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

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

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

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

Традиция часто оказывается сильнее, чем "правильность", когда речь идет о собственных именах. Все (или многие) иностранцы знают, как произносить слово Москва по-русски (с ударением на последнем слоге), но кто так произносит?

1. Название города Брно в русском языке не склоняется, несмотря на склоняемость этого топонима в языке-источнике. Склоняются только незаимствованные из иностранных языков названия, оканчивающиеся на -о: Бородино, Строгино, Останкино и т. д.

2. В русском языке есть слова без гласных: это однобуквенные предлоги к, в. Поэтому существование заимствованного слова Крк не представляется таким уж страшным явлением. Более того, многие заимствованные собственные наименования имеют право вести себя "не по правилам": некоторые из них могут, например, начинаться с буквы Ы (Ыджыдпарма, Ыгыатта и др.); некоторые содержат нехарактерное для русского языка сочетание букв ШЫ или ЖЫ: Шымкент, Ени ишык, Кажым и др.

Что же касается названия Тырново, то в нем наличие гласной вполне закономерно: в болгарском языке буква Ъ обозначает редуцированный (краткий) гласный, которого нет в русском. Этот гласный передается наиболее близкой по "звучанию" буквой – буквой Ы. Заметим, что в русском языке буква Ъ не может использоваться для обозначения гласного звука.

Правильно: бесы, иных вариантов нет и быть не может.