协商不成的话可以起诉解决

您和房东签订租赁合同。
中华人民共和国合同法

　第七章　违约责任
　　第一百零七条　当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。

你好，中介的行为构成违约，你可以与房东就租房问题协商解决，建议搜集取证，以避免日后纠纷。 我的补充： 2014-02-19 10:36

你好，情况比较复杂，建议您将于房主交涉过程中录音录影，保留证据，另外可以要求对方出具委托书、房产证复印件、与你签合同的人的身份证复印件等，以免上当受骗。
备注：自2014年1月1日起，本律所电话咨询及预约当面咨询全部免费，周六日不休息。工作地点：北京市朝阳区东三环中路39号建外SOHO西区16号楼902室。欢迎详询。

您可以和房东签合同。您也可以和房东协商让房东找中介协调，或是起诉到法院。

你可以依据与中介之间的合同要求中介承担违约责任

建议搜集证据向法院起诉房东，要求其承担违约责任。

和房东签订租赁合同

你好，你可以与房东签订合同的，之间与中介的协议也有效。
你重叠部分多付出的房租，可起诉中介公司要求其赔偿。