对方公司可以申请解除冻结。具体分析如下：

1. 申请解除冻结的法律依据
   根据《中华人民共和国民事诉讼法》第107条，被冻结财产的当事人（即对方公司）有权向法院提出书面异议，申请解除冻结措施。法院需在收到异议后15日内审查，若冻结存在错误（如超额冻结、主体不适格等），应立即解除。

2. 申请解除的常见情形

   • 冻结错误：如冻结金额超过诉讼请求范围，或冻结了与案件无关的账户。
     
   • 提供担保：对方公司可提供等值财产（如现金、房产）作为担保，申请替换冻结措施。
     
   • 案件终结：若诉讼、仲裁程序终结且对方胜诉，冻结自然解除。
     
   • 协商一致：双方达成和解，你方主动申请解冻。

3. 申请解除的流程

   • 提交书面申请：对方需向冻结法院提交《解除冻结申请书》，附证据（如担保文件、案件终结证明等）。
     
   • 法院审查：法院可能要求双方听证，核实冻结必要性。
     
   • 作出裁定：法院在审查后出具《解除冻结裁定书》，银行据此解冻账户。

4. 风险提示

   • 若对方申请解除被驳回，可向上级法院申请复议，但解冻期间账户仍受限。
     
   • 若冻结因你方申请错误导致对方损失，对方可能反诉你方承担赔偿责任。

建议：若你方需维持冻结状态，需确保冻结依据充分（如胜诉判决、财产保全裁定），并密切关注案件进展，避免因程序瑕疵导致解冻。如有具体案件细节，可进一步向我说明，我会为你分析风险点。