以虚假履历为由追回工资，这一行为是否违法，需视具体情况而定。以下从不同角度进行分析：
一、虚假履历的法律性质
虚假履历，通常指的是在求职过程中，求职者提供的个人信息、工作经历、学历等存在不实之处。从法律角度来看，虚假履历可能构成欺诈行为，尤其是在求职者通过虚假信息获得工作机会，并因此获取了不应得的工资时。然而，是否构成欺诈，还需考虑求职者是否故意隐瞒或虚构事实，以及用人单位是否因此产生了错误认识并作出了错误决定。
二、追回工资的合法性
若虚假履历构成欺诈：
- 根据《中华人民共和国劳动合同法》的相关规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。在此情况下，用人单位有权解除劳动合同，并可能要求求职者返还因欺诈行为而获得的工资。但这一过程需通过合法途径，如劳动仲裁或诉讼，来确认劳动合同的无效性，并据此追回工资。
若虚假履历不构成欺诈或证据不足：
- 如果用人单位无法证明求职者的虚假履历构成了欺诈，或者证据不足以支持其主张，那么用人单位单方面追回工资的行为可能缺乏法律依据。在此情况下，用人单位擅自扣减或追回工资，可能构成违法行为，侵犯了求职者的合法权益。
三、法律建议
对于用人单位：
- 在招聘过程中，应加强对求职者信息的审核，尽可能通过多渠道验证求职者的履历真实性。
- 一旦发现求职者存在虚假履历的情况，应首先通过合法途径收集证据，如要求求职者提供相关证明材料、进行背景调查等。
- 在确认求职者存在欺诈行为后，应依法解除劳动合同，并通过劳动仲裁或诉讼等合法途径追回工资，避免擅自扣减或追回工资而引发法律纠纷。
对于求职者：
- 应诚实守信地提供个人信息和履历，避免虚构或隐瞒事实。
- 如果因虚假履历被用人单位追回工资，且认为用人单位的行为缺乏法律依据，可以寻求法律援助，通过劳动仲裁或诉讼等途径维护自己的合法权益。
如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况，提供专业的法律意见和解决方案。