公司查询员工犯罪记录是否合法，需分情况讨论：

1. 一般情况下的查询行为：

   • 不合法性：公司并非司法机关或授权机构，通常无权直接查询员工的犯罪记录。犯罪记录属于个人隐私范畴，受到法律保护。未经个人同意或法律授权，公司擅自查询可能侵犯员工的隐私权，甚至可能构成违法行为。
   • 例外情况：如果公司因特定岗位需求（如涉及国家安全、金融安全等敏感领域），且该查询行为得到法律明确授权或员工明确同意，那么查询行为可能是合法的。但这种情况较为特殊，且需严格遵循相关法律程序。

2. 公司通过合法途径获取犯罪记录：

   • 合法途径：如果公司希望了解员工的犯罪记录，应当通过合法途径进行，如要求员工自行提供无犯罪记录证明，或通过司法机关、公安机关等授权机构进行查询。这些途径都需遵循严格的法律程序和规定。
   • 员工配合义务：在特定情况下，如员工应聘涉及特定敏感岗位，公司有权要求员工提供无犯罪记录证明。员工应当配合公司的合理要求，提供真实、有效的证明文件。

3. 公司违法查询的后果：

   • 法律责任：如果公司擅自查询员工的犯罪记录，可能面临法律责任，包括但不限于侵犯隐私权、违反个人信息保护法等。员工有权向相关部门投诉或提起诉讼，要求公司承担相应的法律责任。
   • 声誉损害：违法查询行为还可能对公司的声誉造成损害，影响公司的形象和信誉。在竞争激烈的市场环境中，声誉是企业的重要资产，一旦受损可能难以恢复。

法律建议：

• 公司角度：公司应当尊重员工的隐私权和个人信息保护权，避免擅自查询员工的犯罪记录。如果因特定岗位需求需要了解员工的犯罪记录，应当通过合法途径进行，并确保查询行为的合法性和合规性。
• 员工角度：员工应当了解自己的隐私权和个人信息保护权，对于公司擅自查询犯罪记录的行为，有权拒绝并投诉。同时，员工也应当配合公司的合理要求，提供真实、有效的证明文件。

总结：公司查询员工犯罪记录是否合法，取决于查询行为的合法性和合规性。公司应当遵循相关法律法规和规定，通过合法途径进行查询，并尊重员工的隐私权和个人信息保护权。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。