公司查询员工犯罪记录是一个涉及法律合规和个人隐私的重要流程。以下是关于公司如何查询员工犯罪记录所需手续的详细解答：

一、查询依据与条件

1. 查询依据：

   • 根据公安部的相关规定，单位可以查询本单位在职人员或者拟招录人员的犯罪记录，但必须符合法律、行政法规关于从业禁止的规定。
   • 查询应基于合法、正当、必要和诚信的原则，并遵循《个人信息保护法》中关于个人信息处理的相关规定。

2. 查询条件：

   • 单位需有明确的查询目的，通常是为了确保员工符合特定岗位的职业要求或安全标准。
   • 查询应限于实现处理目的的最小范围，不得过度收集个人信息。

二、查询流程

1. 准备材料：

   • 单位介绍信：说明查询目的、查询对象及查询依据。
   • 经办人有效身份证明：证明经办人的身份和授权。
   • 加盖单位公章的查询申请表：详细列明查询对象、查询依据的具体法律条款及查询目的。
   • 查询对象系单位在职人员或者拟招录人员的有关材料：如劳动合同、招聘意向书等。

2. 提交申请：

   • 将准备好的材料提交至单位住所地的公安派出所。若查询对象为外国人，则需提交至单位住所地县级以上公安出入境管理部门。

3. 受理与办理：

   • 受理单位将对提交的材料进行审查。材料齐全的，将予以受理；材料不全的，将一次性告知应补充的材料。
   • 受理单位能够当场办理的，将当场办理；无法当场办理的，将出具《受理回执》，并在3个工作日内办结。情况复杂的，经县级以上公安机关负责人批准，可以进行调查核实，但调查核实的时间不计入办理期限。

4. 查询结果：

   • 查询结果将以《查询告知函》的形式告知查询单位。若被查询对象有犯罪记录，但犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的，受理单位将在《查询告知函》中载明查询对象无犯罪记录。

三、注意事项

1. 合规性：单位应确保查询行为符合法律法规的要求，不得侵犯员工的合法权益。
2. 保密性：单位应对查询获悉的犯罪信息严格保密，不得散布或用于其他用途。
3. 异议处理：若员工对查询结果有异议，可以向原受理单位提出书面异议并申请复查。

综上所述，公司查询员工犯罪记录需遵循严格的法律程序和规定。在查询前，单位应充分了解相关法律法规和政策要求，并准备好必要的申请材料。在查询过程中，单位应确保合规性和保密性，并妥善处理员工的异议和投诉。