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

Значит  в предложении может выступать как связка, союз, вводное слово, а также употребляться в значении сказуемого. Если значит  употребляется как связка (то же, что «это, есть») и присоединяет сказуемое к подлежащему, перед ним ставится тире: Понять человека – значит простить. Ждать официального разрешения – значит потерять время.

Союз значит (то же, что «и поэтому, следовательно») соединяет простые предложения в составе сложного. Запятая ставится перед союзом: Тучи собираются, значит будет дождь. Ты сердишься, значит ты не прав.

В качестве вводного слово значит указывает на связь мыслей, последовательность их изложения; вводное слово значит, выделяемое с двух сторон запятыми, можно заменить на «стало быть, выходит»: Село, значит, наше – Радово, // Дворов, почитай, два ста. // Тому, кто его оглядывал, // Приятственны наши места (С. Есенин, Анна Снегина). Собираешься, значит, уезжать? Ты, значит, думаешь иначе?  Слово значит, расположенное в начале предложения, также рассматривается как вводное и выделяется запятой: Ты сердишься... Значит, ты не прав. 

Наконец, слово значит, выступающее в  значении сказуемого, не требует постановки знаков препинания: Что все это значит?

Таковы рекомендации справочников. Однако практика письма показывает, что слово значит обычно выделяется знаками препинания почти во всех своих синтаксических функциях (кроме функции сказуемого). Кроме того, во многих случаях возможны варианты пунктуации в одном и том же предложении. Ср. одинаково возможные: Ревнует, значит (=и следовательно) любит; Ревнует – значит (=это) любит. В спорных случаях окончательное решение о расстановке знаков препинания принимает автор текста.

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

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

Интересный вопрос. С одной стороны, такие слова, даже нарочито сниженные, жаргонные, обладающие ярко выраженной отрицательной экспрессией, всё равно продолжают указывать на названия государств, т. е. остаются именами собственными. Для слова Совок в таком значении есть и словарная фиксация — правда, не в орфографическом словаре, а в толковом:

Большой толковый словарь русского языка

2. СОВОК, -а; м. Разг.-сниж. 1. [с прописной буквы] О Советском Союзе, советской власти. Жить в Совке. 2. О том, у кого сильны привычки и навыки, сложившиеся в условиях господства коммунистической идеологии. // собир. О гражданах Советского Союза.

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

В практике письма написание подобных сниженных названий с прописной встречается: Диверсионно-штурмовой батальон чеченских шахидов в змеином сердце Пиндостана (В. Пелевин, Любовь к трем цукербринам). А коров соседских видели? У нас в Рашке такие только на выставке ВДНХ стояли! (И. Муравьева, Документальные съемки). Хотя для слова совок преобладает написание строчными во всех значениях.

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

Назвать подобную конструкцию новообразованием вряд ли возможно, она употреблялась и раньше. Примеры из художественной литературы подтверждают это: «Вы что, оглохли, онемели?» –  «Нет, – сказал Костя, – со мной все в порядке». Л. Карелин, Головокружение (1971). «Да... добрый вечер, – женщина приветливо улыбнулась, но, увидев ребячьи лица, обернувшиеся к ней, испугалась чего-то. – С ним... все в порядке? Где он, Леня?» Г. Полонский, Н. Долинина, Перевод с английского (1972). Но Вы правы в том, что употребительность этой конструкции в последнее время возросла. Однако ошибочной она не является.

Указанная запятая закрывает придаточное предложение в составе сложного.

На сайте «Грамота.ру» используется электронная версия "Большого толкового словаря русского языка" под редакцией С.А. Кузнецова, которая была подготовлена автором в 2021 году. Эта версия словаря была создана на основе печатной версии 1998 года, но с учетом некоторых изменений и дополнений. 

Да, такое употребление корректно.