合同解除后对方公司不退押金，您可以通过以下途径解决，具体步骤和法律依据如下：

1. 核查合同条款与解除事由
   首先需确认合同中关于押金退还的明确约定（如退还条件、期限、违约责任等）。若合同解除符合约定条件（如双方协商一致、对方违约导致解除等），您有权要求全额退还押金；若因您违约解除合同，需根据合同约定或法律规定判断是否需扣除部分押金作为赔偿。
   法律依据：《民法典》第566条，合同解除后，尚未履行的终止履行；已履行的，根据履行情况和合同性质，可请求恢复原状或采取其他补救措施。

2. 与对方协商解决
   若合同无明确约定或争议较小，建议优先通过书面函件（如律师函、正式通知）与对方沟通，明确要求退还押金并设定合理期限。协商过程中注意保留沟通记录（如邮件、微信、录音等），作为后续维权证据。

3. 向监管部门投诉或举报
   若对方为特定行业企业（如房地产中介、物业公司等），可向其行业主管部门（如住建局、市场监管局）投诉，要求协调处理。投诉时需提供合同、付款凭证、解除协议等证据，说明对方拒不退还押金的事实。

4. 申请仲裁或提起诉讼
   若协商、投诉无果，可依据合同中的仲裁条款向仲裁机构申请仲裁；若无仲裁条款，可直接向法院起诉。起诉时需准备以下材料：

   • 起诉状（明确诉求、事实与理由）；
     
   • 证据材料（合同、押金收据、解除通知、沟通记录等）；
     
   • 对方公司工商信息（可通过国家企业信用信息公示系统查询）。
     提示：诉讼周期较长，但判决具有强制执行力，若对方拒不履行可申请法院强制执行。

5. 特殊情形处理

   • 押金性质争议：若对方主张押金为“违约金”或“定金”，需根据《民法典》第586-588条判断其合理性。定金不得超过主合同标的额的20%，超出部分无效；违约金过高时可请求法院调整。
     
   • 对方破产或失联：若对方公司已进入破产程序，需向管理人申报债权；若失联，可通过公告送达方式起诉，判决后申请强制执行其名下财产。

行动建议：

1. 立即整理合同、付款凭证、解除协议等证据；
   
2. 根据对方态度选择协商或直接发函催告；
   
3. 若7日内无进展，果断启动投诉或诉讼程序。
   

如有进一步细节（如合同类型、解除原因等），可随时补充说明，我将为您定制更具体的解决方案。