结论：公司裁人时发现员工学历造假，并不意味着公司一定可以不赔偿。是否需要赔偿，需根据具体情况来判断，主要包括员工学历造假是否构成欺诈、是否影响劳动合同的效力以及公司是否因此遭受损失等因素。
分析：
员工学历造假是否构成欺诈：
- 如果员工在入职时故意提供虚假的学历信息，且该信息是公司决定录用该员工的重要条件之一，那么员工的这种行为可能构成欺诈。
- 欺诈行为可能导致劳动合同无效或部分无效，但这并不意味着公司可以完全免除赔偿责任。
劳动合同的效力：
- 即使员工学历造假构成欺诈，劳动合同的效力也并非绝对无效。根据《劳动合同法》的相关规定，因欺诈、胁迫或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。但劳动合同的无效需要由劳动争议仲裁机构或者人民法院确认。
- 在劳动合同被确认无效之前，公司仍需按照劳动合同的约定履行义务，包括支付工资等。
公司是否因此遭受损失：
- 如果员工学历造假并未导致公司遭受实际损失，或者公司无法证明其因员工学历造假而遭受了损失，那么公司可能难以主张不赔偿。
- 另一方面，如果公司能够证明员工学历造假导致其遭受了实际损失，如因员工能力不足而导致的业务损失、培训成本等，公司可以要求员工承担相应的赔偿责任。
公司裁人的合法性：
- 公司在裁人时，必须遵守相关的劳动法律法规，如提前通知、支付经济补偿等。如果公司裁人行为本身违法，那么即使员工学历造假，公司也可能需要承担相应的法律责任。
建议：
- 对于公司：在发现员工学历造假后，应首先收集相关证据，如入职时的学历证明、员工的自述等，以证明员工存在欺诈行为。然后，公司可以与员工进行协商，看是否能够达成一致的解决方案。如果协商不成，公司可以向劳动争议仲裁机构或者人民法院申请确认劳动合同无效，并要求员工承担相应的赔偿责任。但在此过程中，公司也需确保其裁人行为本身合法合规。
- 对于员工：如果确实存在学历造假的情况，应主动与公司沟通，寻求解决方案。如果公司因此决定裁人，员工可以了解自己的权益，如是否应获得经济补偿等，并在必要时寻求法律援助。
可能后果：
- 如果公司能够证明员工学历造假构成欺诈，且因此遭受了实际损失，那么公司可能不需要支付经济补偿，甚至可以要求员工赔偿损失。
- 如果公司无法证明员工学历造假导致其遭受了实际损失，或者公司裁人行为本身违法，那么公司可能需要支付经济补偿，甚至承担其他法律责任。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。