公司查询员工出行记录是否违法，需分情况讨论：

1. 公司未经员工同意查询其出行记录，通常违法

根据《个人信息保护法》的相关规定，自然人的个人信息受法律保护，任何组织、个人不得非法收集、使用、加工、传输他人个人信息，也不得非法买卖、提供或者公开他人个人信息。出行记录属于员工的个人信息范畴，公司未经员工明确同意，擅自查询其出行记录，很可能构成对员工个人信息的非法收集和使用，从而违反法律规定。

1. 公司基于合法目的且经员工同意查询，可能合法

如果公司出于合法的管理目的（如确保员工遵守公司规章制度、保障公司资产安全等），并且事先获得了员工的明确同意，那么公司查询员工出行记录的行为可能不构成违法。但这种情况下，公司也必须确保查询行为符合相关法律法规的规定，不得超出必要的范围，且应妥善保管查询到的信息，防止信息泄露。

1. 公司通过非法手段获取员工出行记录，绝对违法

无论公司是否出于合法目的，如果通过非法手段（如黑客攻击、窃取等）获取员工出行记录，那么这种行为绝对违法，且可能构成犯罪。公司不仅可能面临法律制裁，还可能对员工的隐私权造成严重侵害。

法律建议：

• 公司角度：在查询员工出行记录前，应确保有合法的目的和依据，并事先获得员工的明确同意。同时，应制定完善的个人信息保护制度，确保查询行为符合法律法规的规定。
• 员工角度：如果发现公司未经同意查询自己的出行记录，可以与公司沟通要求停止侵权行为，并可以向相关部门投诉或寻求法律帮助。

可能的法律后果：

• 如果公司违法查询员工出行记录，可能面临行政处罚（如罚款、责令改正等），甚至可能构成犯罪（如侵犯公民个人信息罪），从而承担刑事责任。
• 员工因公司违法查询行为遭受损失的，有权要求公司承担赔偿责任。

综上所述，公司查询员工出行记录是否违法，取决于查询行为是否合法、是否获得员工同意以及是否通过合法手段获取。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。