公司通常无权直接调查员工的犯罪记录证明，但在特定行业和情形下，可依法依规进行查询，且需取得员工同意或让员工自行提供证明。以下是对这一问题的详细分析：

一、一般原则与隐私保护

1. 个人隐私受法律保护：犯罪记录信息属于个人隐私范畴，受到《中华人民共和国个人信息保护法》等法律法规的严格保护。处理此类敏感信息时，必须遵循合法、正当、必要和诚信原则，不得过度处理。
2. 公司无直接查询权：公司本身并不具备直接查询员工犯罪记录的权限。员工需因求职、出国等事由，自行向户籍所在地或常住地公安机关申请开具无犯罪记录证明，并根据自身需求提供给公司。

二、特定行业与特殊情形的合法性

1. 特殊行业规定：在某些特定行业中，如金融、安保、教育等，出于行业性质和对公共安全、客户利益保护等考虑，相关法律法规可能允许或要求用人单位进行背景调查，包括查询员工的犯罪记录情况。此时，公司会要求员工提供无犯罪记录证明。
   • 举例：根据《保安服务管理条例》，保安服务公司招用保安员时需核查其是否有被刑事处罚等不良记录。
2. 员工书面授权：若员工以书面形式明确授权公司查询其犯罪记录，公司可根据授权，遵循公安机关的规范流程进行查询。

三、公司对员工提供的无犯罪证明的核实与处理

1. 真实性核查：公司可以对员工提供的无犯罪证明进行真实性核查，包括比对证明上的信息，如证明编号、发证日期、发证机关等。如发现异常，公司可要求员工提供更多材料进行验证。
2. 与发证机关联系：在特定情况下，如对公司内部风控有极高要求或对证明材料存在重大疑虑，公司可直接与发证机关联系以确认证明的真实性。但此过程应严格遵守法律法规，不得侵犯员工隐私权。

四、公司合法查询员工犯罪记录的途径

若公司确有必要查询员工的犯罪记录，应通过合法途径进行：

1. 公安机关出具证明：公司可凭单位介绍信及员工身份证到户籍地派出所申请无犯罪记录证明，但需员工同意或配合。
2. 第三方背景调查机构：公司可委托具有资质的机构进行核查，但需确保其数据来源合法且符合隐私保护标准。
3. 入职材料审查：公司可要求员工主动提供法院判决书、释放证明等官方文件作为参考，但同样需员工同意。

五、违规操作的法律后果

若公司未经合法程序和员工同意私自调查员工犯罪记录，将面临以下风险：

1. 行政处罚：被劳动行政部门责令改正并处以罚款。
2. 民事赔偿：因侵犯隐私权导致员工名誉受损的，需承担精神损害赔偿。
3. 刑事责任：非法获取公民个人信息的行为可能构成犯罪。

六、建议与注意事项

1. 制度透明化：在招聘公告中明确岗位对犯罪记录的特殊要求，避免后续纠纷。
2. 流程规范化：建立标准化背景调查程序，留存书面授权记录，确保查询行为的合法性和正当性。
3. 尊重员工隐私权：在处理员工犯罪记录信息时，应严格遵守法律法规，尊重并保护员工的个人隐私权。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。