结论：随便查员工出入境记录是否违法，需根据查询主体、查询目的及是否获得合法授权等因素综合判断。一般情况下，未经合法授权查询员工出入境记录可能涉嫌违法。

详细分析：

1. 查询主体与权限：

   • 公安机关：作为出入境管理的主管机关，公安机关有权依法查询、调取公民的出入境记录，这是其履行职责的一部分，不构成违法。
   • 其他单位或个人：非公安机关的单位或个人，如企业、学校等，通常没有直接查询员工出入境记录的权限。若未经员工同意或未获得相关法律授权，擅自查询可能涉嫌侵犯公民个人信息权。

2. 查询目的与合法性：

   • 合法目的：若查询是为了履行法律义务（如税务申报、社保缴纳等）或基于员工同意，且查询方式合法，则可能不构成违法。
   • 非法目的：若查询是为了窥探员工隐私、进行不正当竞争或其他非法目的，则明显违法。

3. 员工同意与授权：

   • 明确同意：若员工明确同意单位查询其出入境记录，并签署了相关授权文件，则单位在授权范围内进行查询是合法的。
   • 未同意或未授权：若员工未同意或未授权单位查询其出入境记录，单位擅自查询则可能构成违法。

4. 法律后果：

   • 民事责任：若单位擅自查询员工出入境记录，侵犯了员工的个人信息权，员工有权要求单位停止侵害、赔偿损失等。
   • 行政责任：根据相关法律法规，非法获取、出售或提供公民个人信息，情节严重的，可能面临行政处罚。
   • 刑事责任：若单位或个人通过非法手段获取、出售或提供公民个人信息，情节特别严重的，可能构成犯罪，依法追究刑事责任。

建议：

• 单位角度：在查询员工出入境记录前，应确保获得员工的明确同意或相关法律授权，并遵循合法、正当、必要的原则进行查询。
• 员工角度：若发现单位擅自查询其出入境记录，可与单位沟通要求停止侵害，并保留相关证据以备维权。若沟通无果，可向相关部门投诉或寻求法律帮助。

如有任何关于劳动工伤或交通事故赔偿方面的法律问题，欢迎直接向我咨询。