超龄员工被公司辞退是否属于违法行为，不能一概而论，需要分情况讨论：
超龄员工已享受养老保险待遇或领取退休金的情况
- 根据《中华人民共和国劳动合同法实施条例》第二十一条规定：“劳动者达到法定退休年龄的，劳动合同终止。” 若超龄员工已经开始依法享受基本养老保险待遇或领取退休金，那么其与公司之间的劳动关系自然终止。此时，公司辞退该员工并不构成违法行为，因为双方的关系已经转变为劳务关系，而非劳动关系，不受《劳动合同法》的保护。
超龄员工未享受养老保险待遇或领取退休金的情况
- 如果超龄员工虽然达到了法定退休年龄，但并未开始享受基本养老保险待遇或领取退休金，那么其与公司之间的劳动关系仍然存在。在这种情况下，公司若未经合法程序（如提前通知、支付经济补偿等）就辞退该员工，则可能构成违法行为。员工有权要求公司继续履行劳动合同，或者要求公司支付违法解除劳动合同的赔偿金。
进一步分析：
- 劳动合同终止与解除的区别：劳动合同终止是基于法定事由（如达到退休年龄）而自然结束；而劳动合同解除则是基于一方或双方的意思表示而提前结束。在超龄员工已享受养老保险待遇或领取退休金的情况下，劳动合同是自然终止；而在未享受的情况下，若公司未经合法程序辞退，则属于违法解除。
- 经济补偿与赔偿金的计算：若公司违法解除劳动合同，员工有权要求公司支付赔偿金。赔偿金的计算通常依据员工在公司的工作年限和月工资标准来确定，具体公式为：赔偿金 = 工作年限 × 月工资 × 2（若月工资高于当地上年度职工月平均工资三倍的，则按三倍计算，且赔偿年限最高不超过十二年）。
建议：
- 对于超龄员工而言，若被公司辞退，应首先了解自己的养老保险待遇和退休金领取情况，以确定自己与公司之间的劳动关系是否仍然存在。
- 若劳动关系仍然存在，且公司未经合法程序辞退，员工可以与公司协商要求继续履行劳动合同或支付赔偿金；若协商不成，可以向劳动争议仲裁委员会申请仲裁，维护自己的合法权益。
- 对于公司而言，在辞退超龄员工时，应仔细审查员工的养老保险待遇和退休金领取情况，确保辞退程序的合法性，以避免不必要的法律纠纷。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。