关于“迟到公司扣多少钱才是合法的”这一问题，以下是我的详细解答：
结论前置：公司因员工迟到而扣钱，其合法性关键在于扣钱的具体做法是否符合法律规定。具体来说，公司应依法在规章制度中明确迟到扣除工资的要求及标准，并已进行公开公示告知员工，且所扣工资必须少于劳动者当月工资的20%。
合法扣钱的情况：
规章制度明确且已公示：公司需通过民主程序制定关于迟到扣钱的规章制度，内容不得违反法律法规的强制性规定，并已向员工公示。在此情况下，公司依据该规章制度对迟到员工进行合理扣钱，是合法的。
扣钱标准合理：根据《工资支付暂行规定》，因劳动者本人原因给用人单位造成经济损失的，用人单位可从劳动者工资中扣除赔偿，但每月扣除的部分不得超过劳动者当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。
不合法扣钱的情况：
缺乏规章制度或未公示：若公司未依法制定关于迟到扣钱的规章制度，或制定了但未进行公开公示并告知员工，则对迟到员工的扣钱行为可能不合法。
扣罚金额过高：若扣罚金额过高，导致劳动者工资明显不合理减少，甚至低于当地最低工资标准，或扣除比例显失公平，则公司的扣钱行为可能违反法律。
特殊情况下的迟到：若员工因不可抗力等合理原因导致迟到，公司仍扣工资则不合理，应考虑实际情况予以豁免或减轻处罚。
举例说明：
假设某公司规定，员工迟到一次扣除当天工资的5%，且该规定已经过民主程序制定并公示。若某员工月工资为5000元，迟到一次，则公司可依法扣除其当天工资的5%，即250元（5000元/20天*5%*1天，假设一个月工作20天），这一做法是合法的。但若公司规定迟到一次扣除当天全部工资，或扣除金额超过员工当月工资的20%，则可能构成违法扣钱。
法律建议：
对于公司而言，应依法制定并公示关于迟到扣钱的规章制度，确保扣钱标准的合理性。对于员工而言，若认为公司的扣钱规定不合理或存在违法情况，可通过协商、申请调解、仲裁或提起诉讼等方式维护自己的合法权益。
综上所述，公司迟到扣钱的合法性需综合考虑规章制度的制定和执行是否符合法律规定、扣罚措施是否合理等因素。如有进一步疑问或需要法律帮助，请直接向我咨询。