核心结论：公司账户被冻结时，农民工工资问题可通过以下途径解决，需结合冻结原因、工资性质及法律程序综合处理。以下是具体分析：

1. 优先确认工资支付义务的法定性

根据《保障农民工工资支付条例》第三条，农民工工资必须以货币形式按月足额支付，不得以实物或其他形式替代。即使公司账户被冻结，支付工资的法定义务不因账户冻结而免除，公司仍需通过其他方式履行。

2. 区分账户冻结原因，针对性处理

• 若因公司债务纠纷被冻结：
  • 申请法院预留工资款项：公司可向执行法院提交《工资支付申请书》，说明农民工工资的优先性（依据《民事诉讼法》第243条，被执行人未按执行通知履行义务的，法院应保留被执行人及其所扶养家属的生活必需费用）。实践中，法院可能要求提供工资表、劳动合同等证据，审核后从冻结款项中划拨工资。
  • 使用其他账户或现金支付：若公司有其他未冻结账户或现金，应优先用于支付工资，并保留转账记录或收据作为证据。
• 若因涉嫌违法犯罪被冻结（如非法集资、诈骗）：
  • 联系公安机关或检察院：说明工资支付的紧迫性，申请从冻结资金中解封部分用于工资。根据《刑事诉讼法》第145条，对查封、扣押的财物，需随案移送或返还被害人，农民工可主张工资属于“被害人财产”。
  • 申请劳动监察介入：向当地劳动保障监察部门投诉，由其协调公安机关或法院优先处理工资问题。

3. 农民工的维权路径

• 集体申请劳动仲裁：若公司拒不支付，农民工可委托代表向劳动仲裁委申请仲裁，要求支付工资及经济补偿（依据《劳动合同法》第85条，逾期不支付可加付50%-100%赔偿金）。
• 申请法院先予执行：在仲裁或诉讼过程中，农民工可申请法院裁定公司先行支付工资（依据《民事诉讼法》第109条，适用于追索劳动报酬等紧急情况）。
• 向政府求助：根据《保障农民工工资支付条例》第10条，被拖欠工资的农民工有权向人力资源社会保障行政部门或其他部门投诉，政府应建立欠薪应急周转金，先行垫付部分工资。

4. 公司的合规建议

• 建立工资专用账户：根据《保障农民工工资支付条例》第26条，施工总承包单位应开设农民工工资专用账户，专项用于支付工资，该账户资金不得因其他纠纷被冻结。
• 完善工资支付证据：保留工资表、考勤记录、银行转账凭证等，证明工资已实际支付或应支付金额，避免被认定为“恶意拖欠”。
• 及时沟通债权人：若账户冻结因债务纠纷，可与债权人协商分期还款或提供担保，申请解封部分资金用于工资支付。

总结：公司账户被冻结时，农民工工资问题需通过法律程序优先保障。公司应主动申请预留工资款项或使用其他资金支付，农民工可通过劳动仲裁、先予执行或政府救助维权。若涉及复杂情况（如账户被刑事冻结），建议直接向我咨询具体操作方案。