中介合同纠纷

最近为了卖一套二手房，协议中买方是中介公司员工，以自己购房的名义签的协议，到了约定过户时间，对方说是夫妻双方不能同时到场要公证签一份全权委托中介以后过户的协议，我们没有同意，再后来又说是去过户，结果签正式买卖合同的另外的人，我们认为受到了欺诈，便要求取消协议，我们全额退房款，然后想要讨回中介暂扣的房产证，遭到拒绝，久拖不决，中介方要我们赔偿违约损失，我们查到中介方资质证和工商执照都没有，他们算不算非法营业？合同是不是算无效？我们已经将和买方和中介的谈话记录录了音，能够充分证明他们的欺诈行为，请问以什么途径能尽快解决问题，我们实在是伤透了脑筋。