房屋中介不退押金，我还没入住和签合同

有支付记录及其他证据？

这种情况确实让人恼火，但先别急，我们可以从法律角度来分析解决。根据《民法典》相关规定，押金通常是在合同成立后才需要支付的。您既没签合同也没入住，中介收取押金本身就缺乏法律依据。中介这种行为可能涉嫌不当得利，您完全有权要求退还。建议您这样做：
1. 先整理好所有证据（转账记录、聊天记录等）
2. 直接向中介公司正式发函要求退款
3. 同时可以向当地住建部门投诉
4. 如果金额较大（超过1万元），可以考虑起诉现在很多中介就是吃准租客怕麻烦的心理，您态度坚决些反而容易解决。需要的话我可以帮您起草一份正式的律师函，这种施压方式往往很有效。