Какие документы должна иметь местная власть на землю?

Вот как раз и нет и не логично.
вы платите земельный налог на землю, как собственник.
это не есть плата за пользование чужим имуществом. земля - ваша. налог это установленный государством денежный сбор за то, что вы получаете некие выгоды от земли, собственником которой являетесь. земля всегда рентабельна (способна приносить ренту, доход) и всегда относится к основным средствам производства. земля - это природный ресурс, ее создала сама природа, а не человек соорудил. человек лишь присвоил ее себе, определил свою юридическую связь с ней, в том порядке который установлен законом. купил у другого человека или получил от государства, и т. п. а у государства она была - по конституции и по международным актам, которые говорят о суверенитете и праве государства на все, что находится в пределах границ.
по 57 ст. конституции, каждый должен платить законно установленные налоги и сборы.
закон, который установил земельный налог - налоговый кодекс, глава 31. нк рф говорит, что земельный налог уплачивают собственники земель. ст. 15 нк рф говорит, что земельный налог является местным налогом, то есть его размер и все нюансы устанавливают органы местного самоуправления, для каждого муниципального образования.
закон 131-фз "об общих принципах организации местного самоуправления в рф" в ст. 14-16 говорит, что к вопросам местного значения относится установление местных налогов и сборов.
бюджетный кодекс говорит, что местные налоги поступают в местные бюджеты.
каждое муниципальное образование занимает территорию с определенными границами. внутри этих границ находятся земельные участки, которые принадлежат на праве собственности - частным гражданам, организациям, государству, муниципалитету, коллективам граждан, и т. п.
границы муниципального образования определяются законом субъекта рф, в каком этот муниципалитет расположен. и границы указываются в градостроительных документах - схемах территориального планирования, и других, указанных в градостроительном кодексе.
поэтому муниципалитету совершенно не обязательно иметь какие-то конкретные документы, когда есть закон, устанавливающий его границы, закон, определяющий его полномочия, и закон, определяющий налоги и сборы.
а чтобы муниципалитет не накосячил, налоги рассчитывает и присылает письма счастья не муниципальный, а федеральный орган, налоговая инспекция, ее территориальное подразделение. решения по земельному налогу принимают местные советы депутатов, и затем эти решения рассылают в прокуратуру и налоговую инспекцию. и обязаны опубликовать.
а арендная плата - это плата за пользование чужим имуществом по договору аренды.
если вы посмотрите ст. 1 земельного кодекса, увидите, что она устанавливает принцип платности землепользования. а ст. 65 земельного кодекса установила две формы платы за землю - земельный налог и арендная плата. налог регулируется налоговым кодексом, аренда - гражданским кодексом.
так что все стройно и логично.
надеюсь, теперь стало понятнее.