核心结论：新单位发的工资被冻结，需先明确冻结主体与原因，再针对性采取措施，常见情况及处理方式如下：

1. 若因个人债务被法院冻结

   • 法律依据：根据《民事诉讼法》第243条，法院有权冻结被执行人（即债务人）的财产，包括工资收入，但需保留被执行人及其扶养家属的生活必需费用。
     
   • 处理方式：
     
     • 联系执行法院：向冻结工资的法院提交《执行异议申请书》，说明工资中属于“生活必需费用”的部分（如基本工资、社保扣除后余额），申请解除该部分冻结。需提供工资流水、家庭负担证明（如赡养老人、抚养子女等材料）。
       
     • 与债权人协商：若冻结金额超出债务范围，可主动联系债权人（如银行、贷款公司等），协商分期还款或部分解除冻结，达成和解后由债权人向法院申请解冻。
       
     • 申请再审或复议：若认为冻结程序违法（如未收到法院通知、冻结金额明显超出债务等），可在收到冻结裁定后10日内向法院申请复议，或通过审判监督程序申请再审。

2. 若因单位涉诉导致工资账户被冻结

   • 法律依据：若单位因债务纠纷被法院冻结账户，员工工资可能因“账户整体冻结”被牵连，但员工对工资享有优先受偿权（根据《企业破产法》及相关司法解释，员工工资属于优先债权）。
     
   • 处理方式：
     
     • 向法院提出异议：以“员工工资不属于单位财产”为由，向冻结法院提交《案外人异议申请书》，要求解除对工资部分的冻结。需提供劳动合同、工资发放记录等证明工资归属。
       
     • 申请劳动仲裁：若单位因账户冻结无法按时发放工资，可向劳动仲裁委申请仲裁，要求单位支付工资及经济补偿（根据《劳动合同法》第38条，单位未及时足额支付劳动报酬的，员工可解除合同并主张补偿）。
       
     • 参与债权分配：若单位进入破产程序，员工需在法院公告的债权申报期内申报工资债权，参与破产财产分配（工资债权优先于普通债权受偿）。

3. 若因行政机关（如税务、社保）冻结

   • 法律依据：行政机关因单位欠缴税款、社保费等，可能依据《税收征收管理法》《社会保险法》冻结单位账户，但员工工资通常不受直接影响。若冻结导致工资无法发放，可能涉及行政违法。
     
   • 处理方式：
     
     • 要求单位说明情况：要求单位提供行政机关的冻结通知书，确认冻结原因及范围。
       
     • 申请行政复议或诉讼：若行政机关冻结行为违法（如未履行告知程序、冻结金额超出欠缴范围），可向其上级机关申请行政复议，或直接向法院提起行政诉讼。
       

补充建议：

• 保留证据：保存工资条、银行流水、劳动合同、冻结通知书等材料，作为后续维权依据。
  
• 及时行动：冻结措施可能影响生活，建议优先通过协商或异议申请快速解冻，避免拖延导致损失扩大。
  

如有进一步疑问或需具体操作指导，可直接向我咨询。