公司对公账户被冻结时，押金退还问题需分情况处理，核心结论如下：

1. 优先确认冻结原因及法律关系
   对公账户被冻结通常因涉及诉讼保全、行政处罚、税务问题或银行风控等。需第一时间联系开户银行，获取《冻结通知书》或相关法律文书，明确冻结机关（法院/税务/公安等）及冻结依据。若冻结与押金退还无直接关联（如因其他债务纠纷被保全），可主张押金属于独立债权，要求银行或冻结机关解冻部分资金用于退还。

2. 押金性质决定处理路径

   • 租赁/合作类押金：若押金基于合同约定（如租赁合同、服务合同），且公司无违约行为，可直接依据合同条款向相对方主张退还。即使账户被冻结，相对方仍有义务通过其他方式履行退款义务（如现金、第三方支付平台或指定新账户）。
     
   • 保证金类押金：若押金具有担保性质（如投标保证金、履约保证金），需先确认担保责任是否解除。若已履行完毕合同义务，可要求相对方出具《退款确认书》，并附上冻结机关出具的《协助执行通知书》（如有），证明账户冻结不影响退款合法性。

3. 协商与法律程序并行

   • 协商优先：与押金收取方沟通，说明账户冻结的临时性，提供冻结文书作为证明，争取对方配合通过其他方式退款。
     
   • 法律救济：若协商无果，可向法院提起“不当得利之诉”或“合同纠纷之诉”，要求对方返还押金。同时，可申请法院将退款账户变更为未被冻结的账户（如股东个人账户，需注意公私财产混同风险）。

4. 特殊情形处理

   • 冻结机关要求协助执行：若冻结机关明确要求不得退还押金，需核实该要求是否合法。若冻结范围超出法定权限（如超额冻结），可向冻结机关提出书面异议，或通过执行异议之诉维护权益。
     
   • 公司破产或清算：若公司进入破产程序，押金退还需纳入破产债权申报，按《企业破产法》规定的清偿顺序处理。

行动建议：

• 立即整理所有与押金相关的合同、付款凭证及沟通记录；
  
• 联系冻结机关或银行，获取冻结法律文书并分析冻结范围；
  
• 根据押金性质选择协商或诉讼路径，必要时委托律师介入处理。
  

如有进一步细节（如冻结机关、押金类型等），可补充说明，我会为你提供更具体的方案。