结论：未经您同意就冻结工资卡的行为，在大多数情况下是不合法的，但具体是否违法以及您应如何应对，需根据冻结主体和冻结原因来判断。以下是从不同角度的详细分析：
一、冻结主体与合法性判断
银行自行冻结：
- 情况说明：银行通常不会无故冻结客户的工资卡。若银行因您涉及信用卡透支未还、贷款逾期等债务问题，或因司法机关要求而冻结，则属于合法行为。但若银行未经合法程序或未告知您原因即冻结，则可能构成违法。
- 应对建议：首先联系银行，了解冻结原因。若认为银行行为不当，可向银行上级机构或当地银保监会投诉，并考虑通过法律途径维护权益。
司法机关冻结：
- 情况说明：若因您涉及诉讼、执行等法律程序，司法机关（如法院）有权依法冻结您的银行账户，包括工资卡。这是为了保障诉讼的顺利进行或执行判决的履行。
- 应对建议：若您收到司法机关的冻结通知，应仔细阅读通知内容，了解冻结原因和期限。如有异议，可向执行法院提出书面异议，并附上相关证据材料。
其他机构或个人冻结：
- 情况说明：除银行和司法机关外，其他机构或个人通常无权直接冻结您的工资卡。若遇到此类情况，很可能是非法行为。
- 应对建议：立即向当地公安机关报案，并保留好相关证据（如冻结通知、短信、电话记录等）。同时，可联系银行了解账户状态，并考虑通过法律途径追究非法冻结者的责任。
二、冻结原因与应对措施
因债务问题被冻结：
- 情况说明：若您因信用卡透支、贷款逾期等债务问题被银行或司法机关冻结工资卡，这是为了保障债权人的合法权益。
- 应对建议：尽快与债权人协商还款计划，并履行还款义务。若确实无力偿还，可与债权人协商分期还款或申请债务重组。同时，可咨询专业律师，了解自己的法律权益和应对策略。
因涉及诉讼或执行被冻结：
- 情况说明：若您因涉及诉讼或执行程序被冻结工资卡，这是司法机关为了保障诉讼的顺利进行或执行判决的履行而采取的措施。
- 应对建议：积极配合司法机关的工作，提供必要的证据材料和信息。若对冻结有异议，可向执行法院提出书面异议。同时，可咨询专业律师，了解自己的法律权益和应对策略。
因非法行为被冻结：
- 情况说明：若您的工资卡被非法冻结（如被他人冒用身份信息办理贷款后逾期未还等），这是侵犯您合法权益的行为。
- 应对建议：立即向当地公安机关报案，并保留好相关证据。同时，联系银行了解账户状态，并要求银行解除冻结。若银行不予配合，可考虑通过法律途径追究银行的责任。
三、法律救济途径
- 行政投诉：若认为银行或相关机构的行为不当，可向其上级机构或当地银保监会投诉。
- 司法诉讼：若认为自己的合法权益受到侵害，可向法院提起诉讼，要求侵权方承担法律责任。
- 申请复议或异议：若对司法机关的冻结决定有异议，可向执行法院提出书面复议或异议申请。
最后，工资卡被冻结是一个严肃的问题，可能涉及您的合法权益。在处理此类问题时，请保持冷静，及时了解冻结原因和主体，并根据具体情况采取相应的应对措施。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。