核心结论：在法院未下发通知单的情况下冻结工资，属于程序瑕疵或违法行为，您可以通过以下途径依法维权：

1. 立即核实冻结主体与法律依据

• 确认冻结主体：首先需明确冻结工资的执行主体是法院还是其他机构（如银行、税务部门）。若为法院冻结，通常需依据生效法律文书（如判决书、裁定书）及《民事诉讼法》第243条规定的执行程序。
• 核查法律文书：根据《民事诉讼法》第247条，法院冻结财产前应向被执行人送达执行通知书及冻结裁定书。若未收到任何书面通知，可能存在程序违法。

2. 向法院提出书面异议

• 依据《民事诉讼法》第232条：若认为冻结行为违法（如未送达通知、超标的冻结等），可在收到冻结裁定之日起10日内向执行法院提出书面异议，要求撤销或改正执行行为。
• 异议内容：需明确说明未收到通知的事实、冻结金额与债务金额是否匹配、是否存在其他法定豁免情形（如最低生活保障费用）等。

3. 申请执行监督或复议

• 向上级法院申请监督：若异议被驳回，可依据《民事诉讼法》第236条向上一级法院申请复议，或通过检察院执行监督程序（依据《民事诉讼法》第242条）要求纠正违法行为。
• 注意时效：复议申请需在收到驳回裁定之日起10日内提出，逾期可能丧失权利。

4. 主张程序违法赔偿

• 依据《国家赔偿法》第38条：若法院因故意或重大过失导致程序违法（如未送达通知导致无法及时主张权利），可向法院申请国家赔偿，但需证明损害结果与违法执行行为存在直接因果关系。

5. 与执行法官沟通

• 非正式途径：在提出正式异议前，可先联系执行法官说明情况（保留通话记录或书面沟通证据），要求补发通知或解冻部分合法财产。部分法院可能因疏忽未及时送达，沟通后可能快速解决。

6. 防范后续风险

• 保留证据：保存工资卡流水、冻结通知截图（如有）、与法院沟通记录等，以备后续维权使用。
• 关注债务履行：若冻结因未履行债务导致，需尽快与债权人协商还款计划，避免进一步执行措施（如列入失信名单、限制高消费等）。

温馨提示：若对执行程序不熟悉，建议委托律师协助处理，尤其是涉及异议申请、复议或国家赔偿等复杂程序时，律师的专业操作可显著提高维权效率。如有进一步疑问，可直接向我咨询具体操作细节。