结论：公司扣除介绍费是否合法，需根据具体情况判断，主要看扣除介绍费是否有合法依据以及是否符合相关法律规定。以下从不同角度进行分析：

一、有合法依据的情况

1. 双方约定合法：如果公司与员工在劳动合同或者公司规章制度中明确约定，员工成功介绍他人入职公司，公司可以按照一定标准扣除介绍费（这里更准确表述应为支付介绍奖励的对应成本分摊等合理情形下的扣除，若单纯说扣除介绍费易产生歧义，一般实践中多为支付介绍奖励，若从扣除角度理解，需是合理合法约定且不违反法律法规强制性规定），并且该约定不违反法律法规的强制性规定，那么公司扣除介绍费可能是合法的。例如，公司规定员工每成功介绍一名符合岗位要求的员工入职，公司会给予一定金额的介绍奖励，同时约定从员工工资中扣除一定比例作为介绍活动的成本分摊（此比例需合理），这种约定在双方自愿且不违反法律的情况下是有效的。
2. 符合行业惯例且合理：在某些特定行业，可能存在扣除介绍费的行业惯例，且这种扣除是合理的，不损害员工的合法权益。比如一些劳务密集型行业，员工之间相互介绍工作较为常见，公司为了规范介绍行为，按照行业惯例扣除少量介绍费用于公司管理成本等，同时给予员工相应的介绍奖励，这种情况下扣除介绍费可能被认定为合法。但需要注意的是，行业惯例不能违反法律法规的强制性规定，如果行业惯例本身违法，则不能作为合法的依据。

二、无合法依据的情况

1. 未约定且无法律依据：如果公司与员工之间没有在劳动合同或者公司规章制度中约定扣除介绍费的事项，也没有其他合法的依据，那么公司扣除介绍费就是不合法的。根据《中华人民共和国劳动法》和《中华人民共和国劳动合同法》的规定，用人单位应当按照劳动合同约定和国家规定，向劳动者及时足额支付劳动报酬，不得克扣或者无故拖欠劳动者的工资。在这种情况下，公司扣除介绍费属于克扣工资的行为，员工有权要求公司返还被扣除的费用，并可以向劳动监察部门投诉或者申请劳动仲裁。
2. 扣除比例不合理：即使公司与员工约定了扣除介绍费，但如果扣除的比例过高，超出了合理的范围，也可能被认定为不合法。合理的扣除比例应当考虑到公司的实际成本、员工的劳动报酬水平等因素，不能对员工的经济利益造成过大的影响。例如，公司规定扣除员工工资的50%作为介绍费，这种扣除比例显然过高，不合理地损害了员工的利益，可能被认定为违法。

三、特殊情况

如果公司扣除介绍费是基于员工违反公司规定或者造成公司损失等情形，但这种扣除与介绍行为本身并无直接关联，而是基于其他合法事由，那么需要按照相应的法律规定和公司制度来处理。例如，员工因严重违反公司规章制度给公司造成重大损失，公司可以按照规定扣除员工的工资作为赔偿，但这与介绍费无关，不能将两者混淆。

建议：如果你遇到公司扣除介绍费的情况，首先查看劳动合同和公司规章制度中是否有相关约定；如果没有约定或者认为扣除不合理，可以与公司进行协商沟通，要求公司说明扣除的依据和合理性；如果协商无果，可以向当地劳动监察部门投诉或者申请劳动仲裁，维护自己的合法权益。如果你还有其他疑问或者需要进一步的帮助，可以直接向我咨询。