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