公司查无犯罪证明是否合法，需视具体情况而定。以下是从不同角度进行的详细分析：
一、公司直接查询员工无犯罪记录的权限与限制
一般原则：
- 无犯罪记录证明属于个人隐私信息，公安机关对其开具和查询有严格规定。公司本身并不具备直接查询员工无犯罪记录的权限。员工通常需因求职、出国等事由，自行向户籍所在地或常住地公安机关申请开具无犯罪记录证明，并根据自身需求提供给公司。
特定行业与特殊情形：
- 在金融、安保、教育等特定行业，出于行业性质和对公共安全、客户利益保护等考虑，相关法律法规可能允许或要求用人单位进行背景调查，包括查询员工的犯罪记录情况。此时，公司会要求员工提供无犯罪记录证明，但并非公司直接查询，而是员工自行提供或经员工书面授权后公司代为查询。
二、公司要求员工提供无犯罪证明的合法性
合法的情况：
- 特定行业与岗位的法定要求：对于某些特殊行业或岗位，如金融、教育、安保等，法律法规明确规定从业者必须具备无犯罪记录。这是出于国家安全、公共利益及行业管理秩序的考虑。例如，金融行业中的关键岗位涉及资金管理和运作，对从业人员的诚信和守法要求极高。教育行业中，《中华人民共和国教师法》规定，有犯罪记录的人员不得取得教师资格。安保行业则依据《保安服务管理条例》，明确规定了不得担任保安员的情形，包括曾因故意犯罪被刑事处罚等。在这些情况下，公司要求员工提供无犯罪证明是合法的。
- 基于公司合法管理需求的合理要求：在某些特定情况下，公司为了保护自身的商业利益、声誉及员工安全，可能需要了解员工的犯罪记录情况。若员工的犯罪记录可能对其履行工作职责或遵守公司规章制度产生实质性影响，公司要求员工提供无犯罪证明可视为合理了解员工情况的方式。但这一要求应与岗位性质和业务需求紧密相关，且不得超出合理范围。
不合法的情况：
- 超出合理范围的普遍要求：如果公司并非基于上述特定行业、岗位要求或合法管理需求，而是对所有员工一概要求开具无犯罪证明，这种做法可能构成对员工隐私权的不合理侵犯。根据《中华人民共和国民法典》第一千零三十二条，自然人享有隐私权，任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。犯罪记录属于个人私密信息范畴，除非有法定事由，否则公司无权随意要求员工披露。
- 缺乏合法程序和明确目的：公司要求员工提供无犯罪记录证明时，必须遵循合法程序，明确告知员工用途，并征得员工的同意。未经员工同意擅自查询或使用员工的犯罪记录信息，是违法的，并会侵犯员工的隐私权和知情权。
三、公司合法获取员工无犯罪记录的途径
若公司确有必要了解员工的无犯罪记录情况，应通过合法途径进行：
- 要求员工自行提供：公司可以要求员工自行向户籍所在地或常住地公安机关申请开具无犯罪记录证明，并提供给公司。
- 经员工书面授权后代为查询：在员工书面授权的情况下，公司可以代为向公安机关查询员工的无犯罪记录情况。但此过程应严格遵守法律法规和公安机关的规范流程。
四、建议与注意事项
- 遵守法律法规：公司在处理员工无犯罪记录证明时，应严格遵守相关法律法规，尊重员工隐私权，确保整个过程的合法性和合规性。
- 明确告知并征得同意：在要求员工提供无犯罪记录证明之前，公司应明确告知员工相关要求和目的，并征得员工的书面同意。这有助于建立双方的信任关系，并确保员工的知情权得到尊重。
- 合理使用和保护信息：公司应合理使用员工的无犯罪记录信息，仅用于合法的内部管理目的，并严格保密员工的个人信息，防止泄露和滥用。
- 避免歧视和不公平待遇：公司在招聘过程中应坚持公平、公正的原则，不得因员工曾经有过犯罪记录而对其进行歧视或不公平待遇。每个员工都应享有平等的就业机会和职业发展机会。
总结来说，公司查无犯罪证明的合法性取决于具体情况和法律法规的要求。对于特定行业、岗位或基于合法管理需求的合理要求，公司可以通过合法途径获取员工的无犯罪记录信息。然而，对于超出合理范围的普遍要求或缺乏合法程序和明确目的的情况，则可能构成对员工隐私权的侵犯，公司应避免此类行为。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。