Дмитрий!
В такой и подобных ситуациях вряд ли получится разрешить конфликт без участия суда, куда Вам следует обратиться с требованием к арендодателю, при этом надо быть готовым доказать обоснованность своих требований. Заявление подаётся по правилам статьи 131 ГПК РФ. Можно написать и в полицию — пусть проверят на предмет мошенничества, но это скорее психологическое воздействие на вторую сторону, беседа в полиции может помочь.
Если Вам необходима дополнительная консультация либо помощь в составлении письменных документов, можете обратиться в мой чат, по правилам сайта услуги в чате платные, предоплата.
Всего доброго!
Можно и в налоговую, но лично Вам это не сильно поможет — если только испугает арендодателя, как в случае с полицией.