结论：公司改变工资结构，从固定工资改为绩效考核后每月扣钱，这一行为是否合法，需根据具体情况判断，主要包括是否经过民主程序、是否与劳动者协商一致、绩效考核制度是否合理合法以及扣钱是否符合法律规定等几个方面。
分析说明：
民主程序与协商一致：
- 根据《劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。
- 如果公司改变工资结构，未经过上述民主程序，也未与劳动者协商一致，那么这一行为可能违法。
绩效考核制度的合理性：
- 绩效考核制度应当合理合法，明确考核标准、考核周期、考核结果应用等关键要素。
- 如果绩效考核制度存在不合理之处，如考核标准模糊、考核周期过短、考核结果应用不公等，那么基于该制度进行的扣钱行为也可能违法。
扣钱的合法性：
- 根据《工资支付暂行规定》第十六条，因劳动者本人原因给用人单位造成经济损失的，用人单位可按照劳动合同的约定要求其赔偿经济损失。经济损失的赔偿，可从劳动者本人的工资中扣除，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
- 如果公司扣钱并非基于劳动者给公司造成经济损失，或者扣钱比例超过了法律规定，那么这一行为违法。
特殊场景：
- 如果公司改变工资结构后，劳动者的实际工资水平并未降低，或者降低幅度在合理范围内，且公司能够证明绩效考核制度的合理性和合法性，那么这一行为可能合法。
- 如果公司改变工资结构后，劳动者的实际工资水平显著降低，且公司无法证明绩效考核制度的合理性和合法性，或者扣钱行为违反了法律规定，那么这一行为违法。
行动建议：
- 与公司协商：首先，劳动者可以与公司进行协商，了解改变工资结构的具体原因和依据，以及绩效考核制度的具体内容。如果公司能够提供合理的解释和证明，且劳动者同意，那么可以达成一致意见。
- 申请劳动仲裁：如果协商无果，劳动者可以向当地劳动仲裁委员会申请劳动仲裁，要求公司恢复原工资结构或支付被扣的工资。在申请劳动仲裁时，劳动者需要提供相关证据，如工资条、劳动合同、绩效考核制度等。
- 寻求法律援助：如果劳动者对劳动仲裁结果不满意，或者认为公司的行为严重违法，可以寻求法律援助或向法院提起诉讼。
法律后果：
- 如果公司的行为被认定为违法，那么公司可能需要支付被扣的工资、赔偿金等费用，并可能面临劳动行政部门的处罚。
- 如果劳动者的权益受到侵害，且未及时采取措施维护自己的权益，那么可能会面临更大的经济损失和法律风险。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。