遇到押金不退的情况，您可以按照以下步骤来尝试解决：
一、与商家直接沟通
首先，建议您直接与收取押金的商家进行沟通，明确表达您的诉求，即要求退还押金。在沟通过程中，保持冷静和理性，详细说明您的情况，比如押金支付的时间、金额、原因以及为何现在要求退还等。如果商家有合理的解释或暂时无法退还的原因，您可以询问其具体的退还时间和方式。
二、了解相关法律法规
如果与商家的直接沟通没有取得满意的结果，您可以了解一下相关的法律法规。在我国，《中华人民共和国消费者权益保护法》等法律对押金退还等问题有明确的规定。例如，如果商家在收取押金时没有明确告知退还条件或无故拒绝退还，可能构成违法行为。了解这些法律法规有助于您在后续的处理过程中更有底气。
三、向相关部门投诉
如果商家仍然拒绝退还押金，您可以向当地的市场监督管理局或消费者协会等部门进行投诉。这些部门通常负责处理消费者与商家之间的纠纷，并会介入调查。在投诉时，您需要提供详细的证据，如押金支付凭证、与商家的沟通记录等，以便相关部门能够更好地了解情况并作出处理。
四、寻求法律援助
如果以上步骤都没有解决问题，您可以考虑寻求法律援助。您可以咨询律师或法律援助机构，了解您的权益和可能的法律途径。在必要时，您可以通过法律诉讼来维护自己的合法权益。
五、具体案例参考
以您提供的两个案例为例，阿女士和海先生都通过向当地的市场监督管理局投诉成功解决了押金不退的问题。他们首先通过12345热线等渠道反映了问题，然后市场监督管理局的工作人员介入调查并与商家进行了协调沟通，最终商家同意退还了押金。这两个案例表明，向相关部门投诉是一种有效的解决方式。
六、注意事项
在处理押金不退的问题时，您需要注意以下几点：
希望以上建议能够帮助您解决押金不退的问题。如果还有其他疑问或需要进一步的帮助，请随时告诉我。