结论前置：公司扣押工资是否违法，主要取决于扣押的原因、数额以及是否遵循了法定程序。在无正当理由的情况下，公司扣押工资是违法的；但在特定情况下，如代扣代缴税费、社保或赔偿损失等，且符合法定程序和数额限制，则不构成违法。
一、违法扣押工资的情形
无故扣押：
- 根据《中华人民共和国劳动法》第五十条，工资应当以货币形式按月支付给劳动者本人，不得克扣或者无故拖欠劳动者的工资。若公司无正当理由扣押工资，即构成违法。
未遵循法定程序：
- 即使公司有扣押工资的合法理由（如赔偿损失），也必须遵循法定程序，如与劳动者协商、签订书面协议等。若未遵循法定程序，同样构成违法。
扣押数额超过法定限制：
- 若因劳动者本人原因给公司造成经济损失，公司可按劳动合同约定赔偿，但每月扣除部分不得超过劳动者当月工资的20%，且扣除后剩余工资不得低于当地月最低工资标准。超过此限制即构成违法。
二、合法扣押工资的情形
代扣代缴：
- 公司可以代扣劳动者工资用于缴纳个人所得税、应由劳动者个人负担的各项社会保险费用、法院判决或裁定要求代扣的抚养费和赡养费等。这些扣押行为是合法的。
赔偿损失：
- 因劳动者本人原因给公司造成经济损失的，公司可按照劳动合同的约定要求其赔偿经济损失。但如前所述，每月扣除的部分不得超过劳动者当月工资的20%，且扣除后的剩余工资部分不得低于当地月最低工资标准。
其他合法扣除：
- 如职工因个人主观原因没有完成生产任务（非身体问题等所致），单位可扣减其工资，但扣后工资不能低于本市最低工资标准。
- 职工违反劳动纪律并造成单位损失时，单位可扣减工资，但每月扣减比例必须小于该职工月工资的20%。
- 职工请事假，按照缺勤一天扣一天的工资计算；请病假则按照病假工资发放，可以扣减其绩效或生产性奖励等。
三、劳动者的维权途径
若劳动者认为自己的工资被违法扣押，可采取以下措施维护合法权益：
协商解决：
- 首先与公司协商，要求其足额支付工资，并说明扣押工资的违法性和可能面临的法律责任。
投诉与仲裁：
- 协商不成时，向劳动监察部门投诉或申请劳动仲裁。劳动监察部门有权对公司进行调查，并责令其支付违法扣押的工资。
法律诉讼：
- 在必要时，劳动者可通过法律途径追究公司的法律责任，如提起民事诉讼要求公司支付工资及赔偿金等。
四、法律责任
行政责任：
- 对于克扣或无故拖欠工资的公司，劳动行政部门可以责令其支付劳动者工资和经济补偿，并可责令其支付赔偿金。
刑事责任：
- 如果公司的行为构成拒不支付劳动报酬罪，即“以转移财产、逃匿等方法逃避支付劳动者的劳动报酬或者有能力支付而不支付劳动者的劳动报酬，数额较大，经政府有关部门责令支付仍不支付的”，则可能面临三年以下有期徒刑或者拘役，并处或者单处罚金；造成严重后果的，处三年以上七年以下有期徒刑，并处罚金。
总结与建议：公司扣押工资是否违法需根据具体情况判断。劳动者在遭遇工资被违法扣押时，应首先了解相关法律法规和自身权益，然后与公司协商解决。若协商不成，可及时向劳动监察部门投诉或申请劳动仲裁，必要时可通过法律途径维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。