公司以简历造假为由辞退员工并追回工资，这一行为是否合法需分情况讨论：
一、简历造假是否构成合法解除劳动合同的理由
若简历造假内容涉及关键信息：
- 根据《劳动合同法》的相关规定，如果员工在简历中虚构了与劳动合同直接相关的关键信息，如学历、工作经历、资格证书等，且这些信息对于公司决定是否录用该员工具有实质性影响，那么公司有权以员工欺诈为由解除劳动合同。
- 在此情况下，公司解除劳动合同的行为是合法的，且无需支付经济补偿。
若简历造假内容不涉及关键信息：
- 如果员工在简历中虚构的信息并不影响其履行劳动合同的能力，或者这些信息并非公司决定录用的关键因素，那么公司以此为由解除劳动合同可能构成违法解除。
- 在此情况下，员工有权要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
二、公司追回工资是否合法
若劳动合同被合法解除：
- 如果公司因员工简历造假而合法解除了劳动合同，且员工在劳动合同期间确实存在欺诈行为，那么公司追回已支付的工资可能缺乏法律依据。因为工资是员工提供劳动后应得的报酬，与简历是否造假无直接关联。但有一种特殊情况，即如果员工通过欺诈手段获得了本不应得的工资（如虚构了高学历而获得了更高的薪资），且公司能够证明这一点，那么公司可能在一定程度上有权要求员工返还多得的工资部分，不过这需要具体证据支持，且实践中操作难度较大。
- 通常情况下，公司更可能通过要求员工承担违约责任或赔偿损失的方式来维护自身权益，而非直接追回工资。
若劳动合同被违法解除：
- 如果公司解除劳动合同的行为被认定为违法，那么员工不仅有权要求公司继续履行劳动合同或支付赔偿金，还有权要求公司支付违法解除期间的工资损失。
- 在此情况下，公司追回工资的行为显然是不合法的。
三、法律建议
对于公司而言：
- 在解除劳动合同前，应确保有充分的证据证明员工存在简历造假行为，且该行为构成了对劳动合同的欺诈。
- 解除劳动合同的程序应合法合规，避免因程序违法而承担法律责任。
- 考虑通过协商、调解等方式解决与员工之间的纠纷，以减少法律风险和成本。
对于员工而言：
- 如果认为公司解除劳动合同的行为违法，可以及时向劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或支付赔偿金。
- 保留好相关证据，如劳动合同、工资单、解除劳动合同通知书等，以备仲裁或诉讼之用。
- 如有需要，可以寻求专业律师的帮助，以更好地维护自身权益。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。