结论：公司账户被冻结后，确实可以考虑通过委托第三方公司付款的方式来解决支付问题，但需谨慎操作并确保符合相关法律法规要求。以下是从不同角度给出的详细分析和建议：
一、利用第三方公司付款的合法性及操作要点
合法性基础：
- 在公司账户被冻结的情况下，若公司仍需履行支付义务，可以考虑通过合法授权的第三方公司进行付款。这种操作需基于公司内部的合法决策程序，并确保第三方公司具备相应的支付能力和资质。
操作要点：
- 明确授权：公司应出具正式的授权文件，明确委托第三方公司代为付款的具体事项、金额、收款方等信息，并加盖公司公章或法定代表人签字确认。
- 签订协议：与第三方公司签订详细的委托付款协议，明确双方的权利义务、违约责任等条款，以保障公司权益。
- 财务记录：在公司财务账目中准确记录委托第三方付款的相关信息，包括付款时间、金额、收款方等，以备后续审计和查询。
二、其他可行的支付方式
使用未冻结账户：
- 检查公司是否拥有其他未被冻结的银行账户，并优先使用这些账户进行支付。这是最直接且合法的支付方式。
法定代表人或股东代付：
- 在公司内部合法授权后，法定代表人或股东可使用个人账户代公司支付款项。但需注意，此行为需有明确的代付协议，并在公司财务账目中准确记录，以避免个人财产与公司财产混同的风险。
申请解冻部分资金：
- 若公司账户因特定原因被冻结，可向冻结机关提出申请，证明某笔付款的必要性（如员工工资、供应商货款等），请求解冻部分资金用于特定支付。需提供相关证明材料以支持申请。
三、法律风险及防范措施
法律风险：
- 委托第三方公司付款可能涉及资金安全、合同违约等法律风险。若第三方公司出现违约或违法行为，公司可能需承担连带责任。
- 若未经合法授权或未签订正式协议，委托付款行为可能被视为无效或违法，导致公司面临法律纠纷和损失。
防范措施：
- 严格筛选第三方公司：选择信誉良好、具备支付能力和资质的第三方公司进行合作。
- 完善内部决策程序：确保委托付款行为经过公司内部的合法决策程序，并留存相关决策文件。
- 加强合同管理：与第三方公司签订详细的委托付款协议，明确双方的权利义务和违约责任。
- 定期审计和监督：对公司财务账目进行定期审计和监督，确保委托付款行为的合规性和准确性。
四、特殊情况下的支付方式
提供担保：
- 根据法律规定，公司可向冻结机关提供等值担保财产（如房产、车辆等不动产或银行保函等），以换取账户的解冻或部分解冻。但需注意，担保财产的价值应足以覆盖被冻结的金额和可能产生的费用。
以物抵债：
- 在与债权人协商一致的情况下，公司可用实物资产抵偿债务。但需签订以物抵债协议，并妥善处理资产交付、过户及税务问题。
建议：在处理公司账户被冻结后的支付问题时，公司应综合考虑各种因素，选择最适合的支付方式。若考虑委托第三方公司付款，务必确保操作的合法性和合规性，并加强合同管理和风险防范措施。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。