结论前置：公司无权擅自查询员工的出入境记录，这属于员工个人隐私信息，受到法律的严格保护。只有在特定情况下，且依据法定程序，公司才有可能获取此类信息。以下是对这一问题的详细分析：
一、法律对个人隐私的保护
《中华人民共和国民法典》的相关规定：
- 第一百一十条：明确规定自然人享有隐私权。员工的出入境记录作为其个人隐私的一部分，同样受到法律的保护。
- 第一百一十一条：强调任何组织或个人需依法取得并确保个人信息的安全，禁止非法收集、使用、加工、传输他人个人信息。公司的未经授权的查询行为将违反这一规定。
其他相关法律法规：
- 通常，除非有明确的法律规定或经过员工个人的同意，否则公司无权查询员工的私人信息，包括出入境记录。这是基于隐私权保护的基本原则，也是法律对个人信息保护的重要体现。
二、公司查询员工出入境记录的特定情形
尽管公司无权擅自查询员工的出入境记录，但在某些特定情况下，公司可能基于合法理由和程序获取此类信息。这些情形通常包括：
工作岗位性质要求：
- 对于涉及国家安全或保密工作的公司，员工的出入境情况可能影响到国家机密的安全。因此，在必要时，公司可依法查询员工的入境记录，以评估潜在的安全威胁。
- 对于从事涉外业务的公司，如国际贸易、跨国投资等，可能需要了解员工的出入境情况，以评估其海外业务开展的真实性和合规性。但这种情况下的查询也需遵循严格的法律程序和员工同意。
背景调查与尽职调查：
- 在招聘新员工，特别是涉及敏感岗位或高级管理人员时，公司可能会进行详细的背景调查。如果候选人之前有过海外经历或声称具有某些国际经验，公司可通过合法途径核实其入境记录，以确认相关信息的真实性。但这也需获得候选人的明确同意。
合规性审查与安全考虑：
- 对于需要遵守特定国际法规或处于高度安全敏感领域的公司，了解员工的出入境情况有助于确保其业务活动的合规性和安全性。但这种情况下的查询也需严格遵循法律程序和内部规定。
内部政策与管理：
- 如果公司制定了关于员工出入境管理的内部政策，如限制员工前往某些国家或地区，或要求员工在出国前进行报备，公司可依法查询员工的入境记录，以监督政策的执行情况。但这也需确保政策的合法性和员工的知情权。
调查违规违纪与法律诉讼：
- 如果公司怀疑员工存在商业间谍活动、不正当竞争行为或违反了公司境外出差规定等，且这些行为与员工的境外活动有关，公司可通过合法途径查询员工的入境记录，以获取相关证据。但这种情况下的查询也需严格遵循法律程序和证据规则。
三、公司查询员工出入境记录的合法途径
员工自愿提供：
- 公司可与员工协商，由员工自愿提供出入境记录。在此过程中，公司应确保信息的妥善保管和保密性，避免信息泄露和滥用。
依法申请查询：
- 尽管某些情况下可能存在依法申请查询的途径，但对于公司而言，这通常需要极其特殊的理由和严格的审批程序。且并非公司常规经营中的可行做法。因此，公司应谨慎考虑是否采取这一途径，并确保查询行为的合法性和正当性。
四、法律责任与后果
- 若公司擅自查询员工出入境记录，员工有权要求公司停止侵权行为，并可依法追究公司的赔偿责任。
- 公司应尊重员工的隐私权和个人信息保护，遵守相关法律法规，通过合法途径获取所需信息。否则，公司将面临法律制裁和声誉损失的风险。
总结与建议：公司无权擅自查询员工的出入境记录，这是对员工个人隐私的尊重和保护。如需获取相关信息，公司应严格遵守法律法规，通过合法、正当的途径进行。同时，公司也应加强对相关法律法规的学习和培训，提高员工的法律意识和隐私保护意识。如果您在公司法务方面有任何疑问或需要进一步的法律帮助，请随时向我咨询。