农民工工资被冻结时，可通过提出执行异议申请来维护自身权益，核心在于证明工资的优先受偿性及生活保障必要性。具体分析如下：

1. 执行异议的法律依据与适用情形
   根据《中华人民共和国民事诉讼法》第232条及《最高人民法院关于人民法院办理执行异议和复议案件若干问题的规定》，若农民工工资账户被冻结，可向执行法院提出书面异议，主张该账户资金属于“专用于支付农民工工资的专项资金”，或证明冻结金额超出被执行人应承担的债务范围，从而要求解除冻结或部分解除。
   关键点：需明确工资账户的性质（如是否为政府监管的农民工工资专用账户）及冻结行为是否损害基本生活权益。

2. 执行异议的提出流程

   • 准备材料：需提交执行异议申请书（载明申请人信息、请求事项、事实与理由）、身份证明、工资账户流水、劳动合同、工资发放记录等证据，证明账户资金为工资性质且冻结影响生活。
     
   • 提交法院：向执行法院立案庭提交材料，法院将在收到申请后15日内审查并作出裁定。
     
   • 救济途径：若异议被驳回，可在10日内向上一级法院申请复议，或通过执行异议之诉主张权利。

3. 实务中的核心证据与策略

   • 证明工资性质：提供劳动合同、工资表、银行代发记录等，证明账户资金为农民工劳动报酬。
     
   • 区分个人财产与企业财产：若被执行人为企业，需证明工资账户与企业其他账户独立，避免被认定为可执行财产。
     
   • 引用优先受偿权：依据《保障农民工工资支付条例》第3条，农民工工资具有优先受偿性，可主张冻结行为违反法定顺序。
     
   • 生活保障必要性：若冻结导致基本生活困难，可提供低保证明、家庭支出凭证等，要求法院保留必要生活费用。

4. 风险提示与注意事项

   • 时效性：执行异议需在冻结措施实施后及时提出，逾期可能丧失救济机会。
     
   • 证据完整性：证据需形成完整链条，避免因单份证据瑕疵导致异议被驳回。
     
   • 协商先行：在提出异议前，可尝试与执行申请人协商分期履行或提供其他担保，以换取解冻。

建议行动：若工资被冻结，应立即收集上述证据并撰写执行异议申请书，向执行法院提交。如对流程或证据准备有疑问，可直接向我咨询具体操作细节。