针对虚假学历公司未尽审核义务的情况，处罚措施主要依据相关法律法规，结合公司的具体行为和后果来判定。以下是从不同角度的详细分析：
行政处罚角度：
- 根据《中华人民共和国劳动合同法》的相关规定，如果公司因未尽审核义务而招用了持有虚假学历的员工，且这一行为违反了法律、行政法规的规定，劳动行政部门有权对公司进行处罚。处罚措施可能包括责令改正、警告、罚款等。具体罚款数额会根据违法情节的严重程度来确定，例如，如果公司因此遭受了较大损失或造成了不良社会影响，罚款数额可能会相应增加。
- 此外，如果公司未尽审核义务的行为还涉及到了其他行政法规的违反，如《中华人民共和国教育法》中关于学历认证的规定，那么公司还可能面临教育行政部门的处罚。
民事责任角度：
- 如果公司因未尽审核义务而招用了持有虚假学历的员工，且这一行为给公司造成了经济损失，公司有权要求该员工承担赔偿责任。赔偿范围通常包括公司因员工虚假学历而支付的额外工资、培训费用、以及因员工无法胜任工作而给公司造成的直接经济损失等。
- 同时，如果公司因未尽审核义务而与其他单位或个人产生了民事纠纷，如因员工虚假学历导致的合同违约等，公司也可能需要承担相应的民事责任。
刑事责任角度（在极端情况下）：
- 虽然一般情况下，公司未尽审核义务招用虚假学历员工的行为不会构成犯罪，但如果这一行为涉及到了伪造、变造国家机关公文、证件、印章等犯罪行为，且公司明知或应知而参与其中，那么公司及其相关责任人员可能会面临刑事责任的追究。
- 刑事责任的具体形式包括有期徒刑、拘役、罚金等，具体刑罚会根据犯罪情节的严重程度来确定。
法律建议：
- 公司应建立完善的学历审核机制，确保在招聘过程中对员工的学历进行真实有效的审核。这可以通过要求员工提供学历证书原件、联系毕业院校进行核实、使用第三方学历认证服务等方式来实现。
- 如果公司发现员工持有虚假学历，应及时采取措施，如解除劳动合同、要求员工承担赔偿责任等，以避免因员工虚假学历而给公司带来不必要的损失和风险。
- 公司还应加强对员工的法律教育和培训，提高员工的法律意识和诚信意识，从源头上减少虚假学历等不诚信行为的发生。
总结：虚假学历公司未尽审核义务的处罚措施涉及行政处罚、民事责任和刑事责任等多个方面。公司应建立完善的学历审核机制，加强法律教育和培训，以避免因员工虚假学历而给公司带来不必要的损失和风险。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。