若存在虚构债务并以此冻结公司账户的行为，属于违法行为，公司可通过法律途径维权，具体处理方式如下：

1. 确认冻结合法性
   首先需核实冻结程序是否合法。根据《民事诉讼法》第103条，法院冻结账户需基于合法债权债务关系，且需提供明确证据。若冻结依据的债务系虚构（如伪造合同、虚假诉讼等），则冻结行为本身违法。公司可要求法院出具《冻结裁定书》，核查债务真实性及执行依据。

2. 提出执行异议
   若确认债务虚构，公司应立即向执行法院提交《执行异议申请书》，附上证据（如债务不存在的证明、合同真实性鉴定报告等），要求解除冻结。根据《民事诉讼法》第232条，法院需在15日内审查，若异议成立，应裁定解除冻结。

3. 追究虚假诉讼责任
   若虚构债务系通过虚假诉讼达成（如与他人串通伪造债务），公司可向公安机关报案，控告对方涉嫌“虚假诉讼罪”（《刑法》第307条之一）。同时，可向法院提起“第三人撤销之诉”，请求撤销基于虚假债务的生效判决。

4. 主张损害赔偿
   因账户冻结导致公司经营受损（如无法支付员工工资、供应商货款等），公司可另行起诉虚构债务方，要求赔偿实际损失（包括直接损失和间接损失）。需保留冻结期间的财务记录、合同违约证明等证据。

风险提示：

• 拖延处理可能导致账户长期冻结，影响公司信用及经营。
  
• 自行与虚构债务方协商可能被认定为“自愿偿债”，建议通过法律程序解决。
  

建议行动步骤：

1. 立即委托律师调取冻结裁定及执行材料；
   
2. 收集债务虚构的证据（如合同原件、付款记录、证人证言等）；
   
3. 向法院提交执行异议并同步准备刑事控告材料；
   
4. 同步评估经营损失，准备民事赔偿诉讼。
   

如有进一步证据或细节需要分析，可直接向我提供材料，我将结合具体案情制定维权方案。