房屋转租中介要收我一个月的转租费

首先：我的房子是跟中介公司签的合同然后：因个人原因不得不和租赁公司解除合同现在：租赁公司同意将房子转租出去，前提是我必须交一个月的转租费（3000）否则按我违反两个月的违约金计算也就是6000我想问一下他们这样合法吗？我该怎么处理呢？