Действия агентства правомерны, кроме того это обычная практика,, если у Вас отсутствует договор аренды З\У.
Если у Вас не заключен с администрацией города договор аренды, соответственно Вам будут постоянно выставлять к оплате расчетную сумму.
В части суммы требования: обратите внимание, что срок исковой давности составляет три года, таким образом, суммы за пределами этого срока можете не оплачивать.
А в целом, Вам целесообразно обратиться к администрации о заключении договора аренды з/у, на котором расположено помещение.
«Земельный кодекс Российской Федерации» от 25.10.2001 N 136-ФЗ (ред. от 31.12.2017)ЗК РФ Статья 65. Платность использования земли
1. Использование земли в Российской Федерации является платным. Формами платы за использование земли являются земельный налог (до введения в действие налога на недвижимость) и арендная плата.
2. Порядок исчисления и уплаты земельного налога устанавливается законодательством Российской Федерации о налогах и сборах.
3. Утратил силу с 1 марта 2015 года. — Федеральный закон от 23.06.2014 N 171-ФЗ.
(см. текст в предыдущей редакции)
4. Порядок, условия и сроки внесения арендной платы за земельные участки, находящиеся в частной собственности, устанавливаются договорами аренды земельных участков.
КонсультантПлюс: примечание.
О некоторых вопросах, возникающих при рассмотрении судами дел об оспаривании результатов определения кадастровой стоимости объектов недвижимости см. Постановление Пленума Верховного Суда РФ от 30.06.2015 N 28.
5. Для целей налогообложения и в иных случаях, предусмотренных настоящим Кодексом, федеральными законами, устанавливается кадастровая стоимость земельного участка. Кадастровая стоимость земельного участка также может применяться для определения арендной платы за земельный участок, находящийся в государственной или муниципальной собственности.
(в ред. Федерального закона от 22.07.2008 N 141-ФЗ)
(см. текст в предыдущей редакции)