公司解聘65岁员工是否合法，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、若员工已达法定退休年龄
劳动合同终止的合法性：
- 根据《中华人民共和国劳动合同法》第四十四条，劳动者开始依法享受基本养老保险待遇的，劳动合同终止。若65岁员工已达到法定退休年龄并开始享受基本养老保险待遇，公司解聘该员工属于劳动合同的自然终止，是合法的。
经济补偿：
- 在此情况下，公司无需支付经济补偿金，因为劳动合同的终止是基于法定退休年龄和养老保险待遇的享受，而非公司的单方解雇行为。
二、若员工未达法定退休年龄或未享受养老保险待遇
违法解雇的认定：
- 如果65岁员工尚未达到法定退休年龄，或者虽然达到退休年龄但未享受基本养老保险待遇，公司仅以年龄为由解聘员工，则可能构成违法解雇。因为年龄并非法律规定的用人单位可以单方解除劳动合同的合法理由。
经济补偿与赔偿金：
- 根据《中华人民共和国劳动合同法》第四十七条和第八十七条，违法解雇员工时，公司需支付经济补偿金，且该经济补偿金的标准是按照员工在本单位工作的年限来计算的。每满一年，公司需支付一个月工资作为经济补偿；若员工工作六个月以上但不满一年，则按一年计算；若不满六个月，则需支付半个月工资的经济补偿。此外，如果公司违法解雇员工，员工不要求继续履行劳动合同或者劳动合同已经不能继续履行的，公司还需支付赔偿金，该赔偿金是经济补偿标准的两倍。
三、特殊情形下的解雇合法性
员工存在过错：
- 如果65岁员工存在严重违反公司规章制度、严重失职或营私舞弊等行为，给公司造成重大损害，或者被依法追究刑事责任，公司可以根据《中华人民共和国劳动合同法》第三十九条的规定，单方解除劳动合同，且无需支付经济补偿金。
公司经营困难或客观情况变化：
- 如果公司因经营困难需要裁员，或者因劳动合同订立时所依据的客观情况发生重大变化，致使原劳动合同无法履行，且经与员工协商不能就变更劳动合同达成协议，公司可以根据《中华人民共和国劳动合同法》第四十条和第四十一条的规定，提前三十日以书面形式通知员工本人或者额外支付员工一个月工资后，解除劳动合同。但在此情况下，公司仍需支付经济补偿金。
建议：
- 对于公司而言，在解聘员工时，应确保解雇行为符合法律法规的规定，避免违法解雇带来的法律风险和经济损失。
- 对于员工而言，如果认为公司的解雇行为违法，可以依法向劳动争议仲裁委员会申请仲裁，要求公司支付经济补偿金或赔偿金。
结论：公司解聘65岁员工是否合法，需根据员工的退休年龄、养老保险待遇享受情况以及解雇的具体理由来判断。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。