在公户冻结状态下，支付工程款确实会面临法律和操作上的限制，但并非完全无法解决。以下是几种可能的处理方式及法律分析：

1. 申请法院解冻或部分解冻
   若公户因诉讼或执行被冻结，可向冻结法院提交书面申请，说明工程款支付的紧迫性（如涉及农民工工资、材料供应商合同违约等），并提供相关证据（如合同、付款计划、工人工资表等）。根据《民事诉讼法》第107条，法院在审查后可能裁定解冻部分资金用于支付必要款项。
   操作建议：优先与冻结申请人（如债权人）协商，争取其同意解冻；若协商无果，需在申请中强调“支付工程款属于法定优先权范畴”（如《民法典》第807条规定的建设工程价款优先受偿权），以增加法院批准概率。

2. 通过第三方账户代付
   若公司有其他未被冻结的账户（如子公司、关联公司账户），可与工程款接收方签订书面协议，明确由第三方账户代为支付，并注明资金来源为公司合法财产。
   法律风险：需确保第三方账户与公司无财产混同，否则可能被认定为规避执行；若公户冻结系因公司债务，代付行为可能被债权人主张为“恶意转移财产”，需提前评估风险。

3. 以物抵债或债权转让
   若工程款接收方同意，可协商以公司其他资产（如设备、房产）抵偿工程款，或通过债权转让方式，将公司对第三方的债权转让给工程款接收方。
   操作要点：需签订书面协议并办理相关手续（如资产过户、债权转让通知），避免因程序瑕疵导致协议无效。

4. 申请执行异议或参与分配
   若公户冻结系因其他案件执行，工程款接收方（如承包商）可作为利害关系人向执行法院提出书面异议，主张其对工程款享有优先受偿权。根据《最高人民法院关于人民法院执行工作若干问题的规定（试行）》第55条，优先权人可参与分配执行财产。
   适用条件：需证明工程款符合法定优先权范围（如已竣工验收、未超过优先权行使期限等）。

温馨提示：

• 公户冻结期间支付工程款需谨慎操作，建议提前与冻结法院、债权人及工程款接收方沟通，避免因程序不当引发新的纠纷。
  
• 若涉及大额款项或复杂情况，可进一步向我提供具体信息（如冻结原因、工程款性质、合同条款等），我将为您定制更详细的解决方案。