公司在查询员工犯罪记录时，确实需要遵循一系列严格且合法的程序，以确保既满足企业的用工审查需求，又充分保护员工的隐私权和其他合法权益。以下是对这一问题的详细解答：
一、查询的前提条件
明确告知与征得同意：
- 在招聘过程或员工入职前，公司应明确告知应聘者或员工将进行包括犯罪记录在内的背景调查，并获得其书面同意。书面授权应详细说明调查的范围、目的及可能涉及的信息类型，这是查询的合法基础。
遵循最小必要原则：
- 公司应仅查询与岗位直接相关的犯罪记录，避免过度收集和使用个人信息，以尊重员工的隐私权。
二、合法查询途径
委托专业机构：
- 公司可以选择委托有资质、信誉良好的第三方背景调查机构进行查询。这些机构具备专业的调查能力和经验，能够确保查询过程的合法性和准确性。在委托时，公司应与调查机构签订详尽的服务协议，明确双方的权利义务，特别是保密责任和调查范围。
向公安机关申请：
- 部分地区公安机关提供了针对企业用工审查的犯罪记录查询服务。公司需按照当地公安机关的规定，准备相关证明材料（如营业执照副本、单位介绍信、员工授权书等）并提出申请。公安机关会依法审核申请，并在通过后提供查询结果。但需注意，不同地区的具体政策和操作流程可能存在差异。
特定行业要求：
- 对于某些特殊行业（如保安、金融、教育等），可能要求求职者提供“无犯罪记录证明”，由户籍所在地公安机关开具。这种情况下，公司可以要求员工自行提供相关证明。
三、查询过程中的注意事项
保护员工隐私：
- 犯罪记录属于个人隐私信息，公司必须严格遵守法律法规，确保员工隐私不被侵犯。查询结果应仅用于合法合规的目的，如评估员工是否适合从事特定岗位。
合法合规使用信息：
- 公司不得将查询结果用于歧视员工或其他非法目的。查询结果应严格保密，仅限于公司内部相关人员知悉，并用于合法的用工审查。
遵循查询限制：
- 对于犯罪时不满十八周岁且被判处五年有期徒刑以下刑罚的员工，其犯罪记录应予以封存。除非司法机关为办案需要或有关单位根据国家规定进行查询，否则公司不得查询这类员工的犯罪记录。
理性对待查询结果：
- 如果查询结果显示员工有犯罪记录，公司应理性分析并根据实际情况做出合理决策。同时，应尊重员工的申诉权利，给予其解释和辩护的机会。
四、结论
综上所述，公司在查询员工犯罪记录时，必须遵循合法、正当且必要的程序。通过明确告知与征得同意、选择合法查询途径、严格遵守法律法规与尊重权益等措施，公司可以在确保合规性的同时，有效进行员工背景调查。这不仅有助于企业降低用工风险，还能充分保护员工的隐私权和其他合法权益。