面对房东故意不退押金且没有合同的情况，你可以通过以下步骤来维护自己的合法权益：
收集证据以证明租赁关系和押金事实
- 聊天记录：保存与房东的微信、短信等聊天记录，特别是那些涉及租房事宜的讨论，如入住时间、租金金额、房屋设施等，这些都能作为租赁关系存在的间接证据。
- 支付记录：整理通过银行转账、支付宝、微信等方式向房东支付租金和押金的记录，这些记录能清晰显示付款时间、金额及收款方信息，是证明押金支付的关键证据。
- 证人证言：寻找邻居、小区物业工作人员或其他了解租房情况的人，他们的证言可以作为辅助证据，证明你确实在该房屋内居住过。
- 收据或收条：如果房东曾开具收取押金的收据或收条，务必妥善保管，这是最直接有力的证据。
- 录音录像：在与房东沟通退还押金的过程中，可以进行合法合规的录音或录像，确保内容清晰、完整，能够准确反映双方的交流内容和关键信息。
与房东协商解决
- 友好沟通：尝试与房东进行友好、诚恳的沟通，了解其不退押金的具体原因，也许存在误会或问题可以通过协商解决。
- 提出合理方案：根据实际情况，提出合理的解决方案，如承担部分清洁费用以换取房东退还剩余押金等。
向相关部门投诉或寻求调解
- 向当地居委会或街道办事处求助：他们设有调解部门，可以帮助你与房东进行沟通协商，促使双方达成和解。
- 向住房保障和房产管理部门投诉：这些部门负责监管房屋租赁市场，对于房东的不当行为有权进行处理。你可以向他们详细说明情况，提供相关证据，请求他们对房东进行调查和处理。
通过法律途径解决
- 申请仲裁（如有约定）：如果在其他相关协议或约定中有明确的仲裁条款，你可以根据该条款向约定的仲裁机构申请仲裁。
- 提起诉讼：如果没有仲裁约定，你可以向法院提起民事诉讼。在诉讼过程中，需要提交充分的证据证明租赁关系和押金事实，以及房东不退押金的行为构成违约。法院将根据法律规定和事实情况进行判决。如果法院判决你胜诉，而房东仍然不履行退款义务，你可以申请强制执行。
在处理此类问题时，你需要注意以下几点：
- 确保收集的证据合法、有效，能够真实反映租赁关系和押金事实。
- 在与房东协商时，保持冷静、理性，避免情绪化行为导致矛盾升级。
- 在向相关部门投诉或寻求调解时，提供详细、准确的信息和证据，以便他们能够更好地帮助你解决问题。
- 如果需要通过法律途径解决，建议提前咨询专业律师（当然，你可以直接向我咨询），了解相关法律程序和注意事项。
最后，我想强调的是，虽然租房时没有签订书面合同可能会给维权带来一定困难，但并不意味着你的权益无法得到保障。只要你能够收集到足够的证据，并采取合适的措施，仍然有可能成功追回押金。如果你在处理过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。