结论：若对方因官司输了而冻结了您的公司账户，您可以通过提起执行异议之诉或申请国家赔偿（在特定情况下）来寻求赔偿或解冻账户。具体途径需根据冻结原因、程序合法性及是否给您造成实际损失等因素综合判断。以下是对此问题的详细分析：
一、分析冻结原因及程序合法性
冻结原因：
- 对方可能因与您公司的经济纠纷，在诉讼过程中申请了财产保全，导致法院冻结了您公司的账户。
- 或者，在判决生效后，对方申请了强制执行，法院依法冻结了您公司的账户以执行判决。
程序合法性：
- 您需要首先确认冻结程序是否合法。如果冻结程序存在违法之处，如未依法送达冻结通知、未依法进行听证等，您可以向法院提出异议，要求解冻账户。
- 如果冻结程序合法，但您认为冻结行为给您造成了不必要的损失，或者冻结的财产超出了判决所确定的金额，您也可以提出异议。
二、提起执行异议之诉
法律依据：
- 根据《中华人民共和国民事诉讼法》及相关司法解释，如果认为执行行为违反法律规定，您可以向执行法院提出书面异议。
- 如果对执行法院的裁定不服，您还可以在收到裁定书之日起十日内向上一级人民法院申请复议，或者在特定情况下提起执行异议之诉。
操作步骤：
- 撰写执行异议申请书，明确提出异议的理由和请求。
- 向执行法院提交申请书，并附上相关证据材料。
- 等待法院审查并作出裁定。如果裁定驳回异议，您可以根据裁定内容决定是否申请复议或提起诉讼。
三、申请国家赔偿（在特定情况下）
适用条件：
- 如果冻结行为被确认违法，且给您造成了实际损失，如因账户冻结导致无法正常经营、产生额外费用等，您可以考虑申请国家赔偿。
- 国家赔偿通常适用于国家机关及其工作人员在行使职权时侵犯公民、法人和其他组织合法权益的情形。
操作步骤：
- 确认冻结行为已被确认违法，如通过执行异议之诉或复议程序获得确认。
- 撰写国家赔偿申请书，明确提出赔偿的理由、请求和金额。
- 向作出冻结决定的法院或其上级法院提交申请书，并附上相关证据材料。
- 等待法院审查并作出赔偿决定。
四、其他建议
收集证据：
- 在整个过程中，务必收集并保存好所有与冻结行为相关的证据材料，如冻结通知、裁定书、异议申请书、复议申请书等。
- 如果因冻结行为产生了实际损失，如额外费用、经营损失等，也应收集相关证据以支持您的赔偿请求。
咨询专业律师：
- 由于涉及法律程序和专业知识，建议您在处理此类问题时咨询专业律师的意见。作为专注于婚姻家庭、经济纠纷领域的律师，我可以为您提供专业的法律咨询和帮助。
保持沟通：
- 在处理过程中，与对方及法院保持沟通，了解冻结的进展和可能的原因，以便及时采取应对措施。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。