公司查出员工履历造假后，是否需要赔偿员工取决于具体情况：

1. 影响录用决定：若造假行为直接影响单位录用（如虚构关键任职资格、核心工作经验等），导致单位基于错误信息录用，即使未签合同，单位也可依法解除劳动关系且无需赔偿。

2. 情节轻微且知情录用：若造假情节轻微，未影响岗位胜任力，且单位明知或应知简历造假仍继续用工，此时单位以造假为由辞退可能违法，劳动者有权主张赔偿。

3. 单位知情录用：若单位在招聘时通过背景调查等方式已知晓造假仍录用，后续以造假为由辞退可能不被法律支持。此时单位的录用行为视为认可造假，辞退可能构成违法解除，劳动者有权主张赔偿。

4. 造假内容无关岗位：若造假信息并非岗位必要条件（如虚构无关爱好或不重要实习经历），对工作胜任力无实质影响，单位以此为由辞退可能违法。

5. “履历工资”返还：若公司因员工的履历造假而支付了“履历工资”，公司可以主张员工返还这部分工资，因为“履历工资”是基于员工拥有优秀履历的奖励，而非劳动对价。

综上所述，公司查出履历造假后，是否需要赔偿员工取决于造假的性质和单位是否知情。如果单位明知或应知造假仍继续用工，或造假内容与岗位无关，单位可能需要赔偿员工。否则，单位无需赔偿，并可依法解除劳动关系。