解冻被冻结工资的核心途径是履行生效法律文书确定的义务或与执行方达成和解，具体需根据冻结原因采取不同措施。以下是详细说明：

1. 因债务纠纷被法院冻结工资

   • 履行债务：若冻结因未履行法院判决、裁定中的金钱给付义务（如借款、赔偿等），需主动联系债权人或法院，全额支付欠款及利息、诉讼费等费用。法院确认债务清偿后，会出具《解除冻结通知书》至工资发放单位（如银行、公司财务部门），工资账户随即解冻。
     
   • 提供担保：若暂时无力全额偿还，可向法院申请提供等值财产担保（如房产、车辆）或第三方担保，法院审查通过后可能解除冻结，但需在担保范围内继续履行债务。
     
   • 达成和解：与债权人协商分期还款或减免部分债务，双方签署《和解协议》并经法院确认后，法院会依协议解除冻结。例如，原需偿还10万元，协商后分5期每期还2万元，债权人同意后法院可解冻。

2. 因行政处罚被冻结工资

   • 缴纳罚款：若冻结因未缴纳行政机关作出的罚款（如税务罚款、环保罚款），需向行政机关全额缴纳罚款及滞纳金，行政机关出具《解除冻结证明》后，法院或银行会解冻账户。
     
   • 申请复议或诉讼：若认为行政处罚违法，可在收到处罚决定书之日起60日内申请行政复议，或6个月内直接向法院起诉。若复议或诉讼结果撤销处罚，行政机关需主动解除冻结；若维持处罚，则仍需履行缴纳义务。

3. 因刑事案件被冻结工资

   • 退赔违法所得：若冻结因涉及刑事犯罪（如诈骗、贪污），需退赔违法所得或缴纳罚金。法院在刑事判决生效后，会根据退赔情况决定是否解冻。例如，诈骗案件中，被告人退赔全部赃款后，法院会通知银行解冻其工资账户。
     
   • 申请保留必要生活费用：若冻结导致基本生活困难，可向法院申请保留必要生活费用（如每月2000元），法院审查后可能调整冻结金额，但需提供家庭困难证明（如低保证明、医疗费用单据等）。

注意事项：

• 解冻需以“生效法律文书”为依据，口头协商或未经法院确认的协议无效；
  
• 冻结期限一般不超过6个月（特殊情况可延长3个月），但履行义务前不会自动解冻；
  
• 若对冻结有异议，可向法院提出书面异议，法院需在15日内审查并答复。
  

如有具体案件情况（如冻结原因、金额、执行法院等），可进一步向我说明，我会结合细节提供更精准的解决方案。