Прежде всего обратим внимание, что знак препинания, о котором Вы спрашиваете, называется тире (дефис — это другой знак, и он относится к сфере орфографии). Что касается постановки тире в приведенном примере, то оно здесь действительно нужно, и действительно потому, что в частях предложения пропущены сказуемые. Обратите внимание, что последнее числительное нужно записать с наращением (при нем нет слова год): ...история, рассказанная Антоном Павловичем Чеховым, — в 1889 году, а торжество, описанное Михаилом Михайловичем Зощенко, — в 1933-м.

К сожалению, подавляющее большинство читателей не обращают внимание на подзаголовок лексикографического издания "Слитно или раздельно?" — "опыт словаря-справочника". Это означает, что указанный словарь не имеет статуса нормативного, главное в нем — предисловие и приложения. Попросту говоря, список слов в том или ином написании представляет собой лишь иллюстрацию к теории слитных/раздельных/дефисных написаний, предложенной Б. З. Букчиной и Л. П. Калакуцкой. Обратите внимание хотя бы на то, что указанный словарь предлагает слитное написание *поллимона. 

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

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

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

Это действительно частица, однако в приведенном примере уместно ее обособление. Частица вот в данном случае указывает на кого-, что-л., находящееся или происходящее перед глазами, в непосредственной близости или при рассказывании как бы перед глазами, но при этом употребляется в качестве самостоятельной предикативной единицы (то есть возможно отделить ее точкой, восклицательным знаком, использовать как самостоятельное предложение).

Все аргументы здесь: 

Если это контрольная, то Вам следует самостоятельно ее выполнить.

Вы правы, ряд существительных в именительном падеже слово, части речи, члены предложения и предложения нельзя считать рядом однородных членов с обобщающим словом категорий, поскольку это существительное стоит в форме родительного падежа. Конструкция может быть интерпретирована как бессоюзное сложное предложение с неполной второй частью: Синтаксис рассматривался учёным в его исторических изменениях на основе взаимосвязи главнейших грамматических категорий: [к ним относятся] слово, части речи, члены предложения и предложения.