Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

Извините, что не ответили раньше.

Вы правы, сказуемые в этих предложениях: зовут Владимир; было на самом деле; было следствием. Во втором и третьем предложениях есть и подлежащие (это), они также входят в грамматические основы.

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

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

Андрей, встречный вопрос: разве все в языке нужно однозначно регламентировать? Автор волен выбирать слова и синтаксические конструкции для своего высказывания; автор решает, какой вариант расстановки знаков препинания (из числа возможных, употребительных, нормативных, верных) соответствует его коммуникативной цели.

В приведенном Вами примере есть основания и для постановки запятой, и для отсутствия знака – то есть, нет собственно пунктуационной ошибки. Процитированный ответ "Справки" хотя и неуниверсален, но годен для большого числа контекстов.

В «Большом толковом словаре русского языка» под редакцией С. А. Кузнецова приведен пример без предлога: навести резкость.