公司因记小过而扣工资是否合法，需根据具体情况判断。以下从多个角度进行分析：

1. 合法扣工资的情形：

   • 违反公司规章制度或劳动合同的约定导致的扣款：如果公司规章制度或劳动合同中明确规定了因员工违反规定（如迟到、早退、旷工、记小过等）可以扣款，且该规定经过民主程序制定并公示，扣款金额和方式合理，那么这种扣款是合法的。例如，公司规定记小过一次罚款一定金额，若该规定合法且合理，则属于合法扣款。但需要注意的是，每月扣除的部分不得超过劳动者当月工资的20%，且扣除后的剩余工资不得低于当地月最低工资标准。
   • 因劳动者本人原因给用人单位造成经济损失的赔偿：如果员工因记小过等行为给公司造成了经济损失，公司有权要求员工赔偿，但同样需要遵守上述的扣款限制。

2. 违法扣工资的情形：

   • 无故拖欠或克扣工资：如果公司没有合法依据，仅因记小过就随意扣款，且扣款金额不合理或未遵守扣款限制，那么这种行为属于无故拖欠或克扣工资，是违法的。
   • 未经法定程序擅自扣发工资：如果公司未事先告知劳动者扣款原因、依据和金额，或扣款决定未经过合法程序（如工会讨论、职工代表大会通过等），那么这种扣款也是违法的。
   • 扣款金额超出法定限制：即使公司有合法依据扣款，但如果扣款金额超过员工当月工资的20%，或扣除后剩余工资低于当地月最低工资标准，那么这种扣款同样是违法的。

法律建议：

• 如果公司因记小过而扣款，员工应首先查看公司规章制度或劳动合同中是否有相关规定，并确认该规定是否合法合理。
• 如果员工认为公司的扣款行为违法，可以与公司协商解决；协商不成的，可以向当地劳动保障行政部门投诉或申请劳动仲裁，以维护自己的合法权益。

可能法律后果：

• 如果公司违法扣款，根据《劳动保障监察条例》第二十六条，劳动保障行政部门将责令公司限期支付劳动者的工资报酬，并可能加付赔偿金。
• 如果员工因此与公司发生劳动争议，并提起诉讼或申请仲裁，公司可能需要承担相应的法律责任和赔偿。

总之，公司因记小过而扣工资是否合法，需根据具体情况判断。员工应了解自己的权益和公司的规章制度，并在必要时寻求法律帮助。如有任何疑问或需要进一步的法律咨询，请直接向我提问。