公司确实有权在合法合规的前提下，对员工学历的真假进行查询和核实。以下是从不同角度对公司查询员工学历真假的详细分析：
一、合法查询途径
学信网查询：
- 对于国内高等教育学历，公司可以通过中国高等教育学生信息网（学信网）进行查询。在获得员工明确授权的情况下，公司可以登录学信网，使用员工提供的账号和密码，或者通过员工提供的带有查询码的《教育部学历证书电子注册备案表》，查询员工的学历信息。学信网是国内高等教育学历证书查询的唯一指定网站，其提供的信息具有权威性和准确性。
- 对于大量招聘的公司，还可以定期向学信网发送查询清单，请求批量反馈结果，以提高查询效率。
国（境）外学历学位认证：
- 对于拥有国（境）外学历的员工，公司应要求其提供通过教育部留学服务中心国（境）外学历学位认证系统出具的认证报告。这份报告是确认学历真实性与有效性的重要依据。
联系毕业院校：
- 公司还可以通过电话、信函或实地拜访等方式，与员工毕业院校的学籍管理部门或档案馆取得联系，核实学历证书的发放情况及学生档案记录。这种方式虽然相对繁琐，但在某些情况下可能是必要的。
委托第三方背景调查机构：
- 公司还可以选择委托专业的第三方背景调查机构对员工的学历进行查询和核实。这些机构具备专业的调查渠道和方法，能够更全面、深入地调查员工的背景信息，包括学历真实性。但需注意，委托第三方机构需支付费用，并且应确保机构本身的合法性和信誉度。
二、查询时的注意事项
员工同意：
- 在进行学历查询前，公司必须获得员工的明确同意。这可以通过要求员工签署相关协议来实现，协议中应明确说明查询的目的、范围、方式以及查询结果的使用和保密措施。未经员工同意的学历查询行为可能侵犯员工的隐私权，并面临法律责任。
合法合规：
- 公司在查询过程中应严格遵守相关法律法规，不得侵犯员工的隐私权和个人信息安全。任何非法手段的学历查询行为都是违法的，并可能面临法律制裁。
隐私保护：
- 公司应确保查询过程中获得的员工学历信息仅用于合法用途，并采取必要的安全措施保护这些信息不被泄露或滥用。例如，可以限制查询结果的查看范围，仅允许特定人员查看，并签订保密协议等。
三、难以查询的情况及应对
非国民教育系列或境外学历：
- 对于部分民办院校颁发的不被国家承认的学历证书，以及境外学历，在学信网上可能无相关记录。对于这类学历，公司需要员工提供额外的证明材料，如教育部留学服务中心出具的学历学位认证书，以验证学历的真实性。
早期学历信息未电子化：
- 对于2002年之前毕业的学历，由于当时信息化程度较低，部分学历信息可能未录入学信网。对于这类情况，公司可能需要通过其他途径，如向毕业院校发函核实，来确认学历的真实性。但这种方式效率较低，且不一定能得到及时准确的回复。因此，公司在招聘时可以考虑对这类学历进行更严格的审查或要求员工提供其他证明材料。
总结与建议：
公司在查询员工学历时，应确保查询行为的合法性与合规性，尊重并保护员工的隐私权。通过合法途径查询员工学历，并采取必要的安全措施保护查询过程中获得的员工信息。在必要时，可以寻求专业背景调查机构的帮助，以确保查询行为的合法性和准确性。如果您在查询员工学历过程中遇到任何法律问题或需要进一步的法律建议，请随时向我咨询。