房东未办理房屋出租登记手续擅自出租，应到何部门举报？会得到怎样的处罚？

我和房东通过房地产中介公司在2011年7月10日签订了一份租房协议，租期为一年，租金为2700元，按两押一付交款。当时，她让我们在协议上手写了一句“不得向任何房屋出租管理部门透露之间的租赁关系，对外称亲戚关系，否则，后果将由透露方承担“。直到这个月家里在深圳的生意出现了问题，资金亏损得厉害，所以，不得已决定转回老家做小本生意，也将这个决定提前将近一个月通知房东。现在临近月底，我们也经过房东同意顺利找到了下一位转租的人，租金也未变。但房东现在却始终抓着我们租期未满，违约的话柄，强硬要我们支付她当初我俩签合同时她所缴的中介费1300元（当时我们也支付了1300元的中介费），甚至让我们提前十天搬出，我们是每个月10号按时将下个月的房租汇到房东账户的。也就是说，下个月1号到10号的900元房租已经支付给她，但她不仅不退剩余的房租，还要在我们交的押金里扣除1300元。我们觉得她这个做法非常过分，但她蛮横不讲理，完全沟通不了，所以，我们打算拿到她扣干净的钱后，再让她将一个房东应该履行的义务负责。据我了解，房租出租是应该到相关部门办理房屋出租登记，她之所以让我们写那句霸王条款，她肯定是为了逃避缴纳税务，所以，我们打算将她举报到政府部门去查办。还想咨询一下，正当的房屋出租，房东是否应该向租户提供房租发票呢？她扣我们的钱我们是否也可以要求她提供发票呢？万分感谢您的阅读与分析。