结论：员工入职多年后发现简历存在虚假，公司辞退是否需要赔偿，需根据具体情况判断，主要看公司解除劳动合同是否合法。若合法解除，则无需赔偿；若违法解除，则需支付赔偿金。

详细分析：

1. 公司解除劳动合同的合法性判断：

   • 依据：根据《劳动合同法》第三十九条，劳动者以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，用人单位可以解除劳动合同。
   • 应用：若员工在入职时提供的简历存在虚假信息，且该虚假信息对录用决定产生了实质性影响（如虚构学历、工作经历等关键信息），公司发现后有权解除劳动合同，且无需支付经济补偿或赔偿金。

2. 违法解除劳动合同的情形：

   • 依据：若公司解除劳动合同的行为不符合法律规定，如未证明员工简历虚假对录用有实质性影响，或解除程序不合法（如未提前通知、未听取员工申辩等），则构成违法解除。
   • 后果：根据《劳动合同法》第四十八条和第八十七条，公司违法解除劳动合同的，应当依照经济补偿标准的二倍向劳动者支付赔偿金。经济补偿的计算标准为：按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

3. 特殊情况考虑：

   • 时效问题：虽然员工入职多年，但若公司能证明员工在入职时即存在简历虚假，且该虚假行为一直持续或对公司造成持续影响，公司仍有权解除劳动合同。
   • 员工态度：若员工在发现简历虚假后主动承认并改正，或公司未因此遭受实际损失，公司可考虑给予员工改正机会，而非直接解除劳动合同。

建议：

• 公司角度：在解除劳动合同前，应充分收集证据证明员工简历虚假对录用有实质性影响，并确保解除程序合法合规。
• 员工角度：若面临被辞退的情况，应仔细审查公司解除劳动合同的依据和程序是否合法，必要时可寻求法律援助以维护自身权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。