中介公司扣押金不退

我于今年４月通过房屋中介买二手房。村证。但中介与房主承诺可以更名。后与房主签订《房屋买卖协议》。并将中介费与押金５０００元都交给中介。中介作为第三方代为保管押金。
后办理更名手续时，村大队要求提交的购房发票房主没有，也找不到（因为他也是买的二手房，而第一手买主不知去向），没法正常更名。且通过中介内部人员透露村证房不受法律保护，这套房子还面临拆迁等很多问题。我们决定中止交易。
中介同意退中介费。但不退押金，说必须我与原房主签解约书才可退款。现在原房主明确告诉我们不会来签解约书，耍无赖，不接电话。
现在中介就扣着押金，说要不然解约，要不然我们去起诉原房主证明合同无效。否则他们不能退这５０００元，说会承担责任。如果我们不想起诉，只能等这套房子再卖出去，才能退押金。
现在的情况是，这家中介还在推销这套房，而且原房主在各个中介公司登记这套房子推销。这算不算违约？？
想知道我们如何能要回这５０００元押金，都走什么途径呢？我们现在除了知道原房主的姓名和电话外，对他个人信息一无所之，怎么办呢？告中介对呢？还是告原房主对呢？
谢谢。