公司账户被冻结后对方不同意解冻，可通过以下途径解决，需结合冻结原因和法律程序综合处理：

1. 核实冻结原因，明确法律关系
   账户冻结通常因诉讼保全、执行程序或行政处罚（如税务、海关）引发。需第一时间通过银行或法院/行政机关确认冻结依据（如民事裁定书、行政处罚决定书），明确冻结主体（对方是原告、申请执行人还是行政机关）及冻结法律依据（如《民事诉讼法》第103条诉讼保全、《行政强制法》第45条行政冻结）。
   例如：若因对方起诉并申请财产保全冻结账户，需重点审查保全是否符合“情况紧急+提供担保”的法定条件；若因未履行生效判决被强制执行，则需分析执行依据是否合法。

2. 与对方协商，争取和解或提供担保
   若冻结因民事纠纷引发（如合同纠纷、侵权纠纷），可主动联系对方协商：

   • 达成和解：通过调整债务履行方式（如分期付款、以物抵债）或补偿方案（如支付违约金）换取对方同意解冻；
     
   • 提供反担保：根据《民事诉讼法》第107条，若保全错误需赔偿，可向法院提供等值担保（如现金、房产、保函）申请置换被冻结财产，法院审查后可能解冻原账户。
     关键点：协商需留存书面记录（如和解协议、担保函），避免口头承诺无证据支持。
     

3. 通过法律程序申请解冻
   若协商无果，需根据冻结类型启动对应法律程序：

   • 诉讼保全冻结：向作出保全裁定的法院提交《解除保全申请书》，主张保全错误（如超额保全、恶意保全）或已提供担保，法院应在5日内审查；
     
   • 执行程序冻结：若已进入执行阶段，可提出《执行异议申请书》，主张账户非被执行人财产（如误冻第三方账户）或已履行义务，法院应在15日内审查；
     
   • 行政冻结：向作出冻结决定的行政机关申请复议，或直接提起行政诉讼，主张冻结程序违法（如未告知权利、超期冻结）。
     提示：申请解冻需提交证据（如财产清单、履行凭证、担保材料），建议委托律师起草法律文书以提高成功率。
     

4. 防范风险，避免二次冻结
   解冻后需及时处理根源问题：

   • 若因未履行判决，需尽快与对方达成执行和解或履行义务；
     
   • 若因保全错误，可反诉对方赔偿因冻结造成的损失（如贷款利息、合同违约赔偿）；
     
   • 规范公司财务制度，避免账户混同（如个人账户收公司款），降低被认定为“逃避执行”的风险。
     

行动建议：立即联系银行获取冻结文书，分析冻结原因后优先尝试协商；若协商失败，尽快委托律师准备解冻申请材料并提交法院/行政机关。账户冻结可能影响公司经营（如无法发工资、缴税），需高效处理以减少损失。