关于迟到被公司辞退的赔偿问题，根据《中华人民共和国劳动合同法》和相关规定，赔偿情况取决于迟到行为的严重性和公司规章制度的合法性。以下是具体情况的概述：
1. 如果迟到行为构成了严重违反公司规章制度，公司可以依法辞退员工，且无需支付经济补偿金。
2. 如果迟到行为未达到严重违反公司规章制度的程度，根据《劳动合同法》第四十七条的规定，员工应获得相应的经济补偿。具体计算标准如下：
每满一年工作，支付一个月工资作为经济补偿；
六个月以上不满一年的，按一年计算；
不满六个月的，支付半个月工资的经济补偿。
需要注意的是，月工资的计算应以劳动合同解除或终止前十二个月的平均工资为基数。如果员工的月工资高于用人单位所在地区上年度职工月平均工资的三倍，则经济补偿的标准按职工月平均工资三倍的数额支付，且支付年限最高不超过十二年。
如果对公司的辞退决定有异议，员工可以申请劳动仲裁