结论前置：劳务公司介绍工厂上班扣工资是否违法，需根据具体情况判断，但一般情况下，无合法理由扣工资是违法的。以下从多个角度进行分析：
一、合法扣工资的情形
根据《工资支付暂行规定》及相关法律法规，用人单位（包括劳务公司或工厂，若其直接承担工资支付责任）在以下情形下可以合法扣减工资：
代扣代缴个人所得税：根据国家税收法规，用人单位有义务从员工工资中代扣代缴个人所得税。
代扣代缴社会保险费用：用人单位需按照法律规定，从员工工资中代扣代缴社会保险费用（如养老保险、医疗保险等）。
法院判决、裁定中要求代扣的抚养费、赡养费：若员工有法院判决或裁定要求支付抚养费、赡养费等，用人单位可依法从其工资中代扣。
因员工本人原因给用人单位造成经济损失的赔偿：若员工因故意或重大过失给用人单位造成经济损失，用人单位可按照劳动合同约定要求其赔偿经济损失，并从工资中扣除，但每月扣除的部分不得超过员工当月工资的20%，且扣除后的剩余工资不得低于当地最低工资标准。
二、违法扣工资的情形
若劳务公司或工厂在以下情形下扣减工资，则可能构成违法：
无合法理由扣减工资：如以“罚款”、“扣款”等名义随意扣减员工工资，且无法提供合法依据的。
扣减工资超过法定比例或限额：如因员工原因造成经济损失而扣减工资时，扣减比例超过员工当月工资的20%，或扣除后剩余工资低于当地最低工资标准的。
未按照劳动合同或规章制度扣减工资：若劳动合同或用人单位规章制度中未明确规定扣减工资的情形和程序，用人单位擅自扣减工资的。
三、法律建议
核实扣减工资的原因和依据：若您发现工资被扣减，首先应向劳务公司或工厂了解扣减的具体原因和依据，要求其提供书面说明或相关证据。
保留相关证据：如工资条、银行转账记录、劳动合同、规章制度等，以便在后续维权过程中提供证明。
与用人单位协商：若认为扣减工资不合理或违法，可与用人单位进行协商，要求其补发被扣减的工资或提供合法依据。
向劳动监察部门投诉或申请劳动仲裁：若协商无果，可向当地劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
举例说明：假设您通过劳务公司介绍到工厂上班，工厂以“工作表现不佳”为由扣减了您部分工资，但未提供具体证据或依据。在此情况下，工厂的行为可能构成违法扣减工资，您有权要求其补发被扣减的工资或向劳动监察部门投诉。
最后提醒：若您遇到类似问题或有其他劳动纠纷方面的疑问，欢迎直接向我咨询，我将根据您的具体情况提供专业的法律建议。