公司以迟到次数多为由辞退员工，是否需要支付赔偿，取决于公司的规章制度以及辞退程序是否合法。
规章制度明确且合法：若公司的规章制度中明确规定了多次迟到属于严重违反公司规章制度的行为，并且该规章制度的制定程序合法（如经过民主程序制定并公示），员工在知晓该制度的情况下多次迟到，公司以此为由辞退员工，通常无需支付经济补偿。
规章制度不明确或程序不合法：若公司的规章制度中未明确规定多次迟到属于严重违规，或者规章制度的制定程序不合法（如未经过民主程序，或未向员工公示），那么公司以迟到次数多为由辞退员工，可能构成违法解除劳动合同。在这种情况下，员工可以要求公司按照经济补偿标准的二倍支付赔偿金。经济补偿按员工在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
因此，公司在以迟到次数多为由辞退员工时，应当确保公司的规章制度明确、合法，并且辞退程序也符合法律规定，以避免可能的法律风险。而员工在面临此类情况时，也应当了解自己的权益，如认为公司辞退行为不合法，可以通过劳动争议仲裁或诉讼等方式维护自己的合法权益。