国企不可以随意查询员工的违法记录，必须遵循法律规定和程序，尊重并保护员工的隐私权。以下从多个角度对此问题进行详细分析：

一、法律对个人隐私的保护

1. 隐私权的法律依据：根据《中华人民共和国民法典》第一千零三十二条，自然人享有隐私权。任何组织或者个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。违法记录作为个人隐私的一部分，同样受到法律的严格保护。

2. 违法记录的私密性：员工的违法记录，无论是行政处罚还是刑事处罚，都属于其个人隐私范畴。未经员工同意，国企不得擅自查询和传播此类信息。例如，员工因交通违法行为受到的行政处罚记录，就属于其不愿为他人知晓的私密信息。

二、国企查询权限与程序的限制

1. 缺乏合法查询渠道：违法记录由特定的司法机关或相关执法部门依法管理和保存，国企作为普通企业主体，并不具备直接查询员工违法记录的权力。

2. 特定情形下的合法查询：

   • 基于特定目的：在某些特殊情况下，如涉及国家安全、公共安全等特殊行业的国企，在招聘、任用关键岗位人员时，可能需要对员工进行背景审查，包括查询违法记录。但这必须有明确的法律依据和正当理由，并需经过严格的法定程序。
   • 遵循法定程序：即使出于合规管理或调查特定事件的需要，国企也必须在法律允许的范围内，配合相关执法机关或按照内部规定的程序进行调查。此过程中涉及的违法记录查询，同样需要遵循法定程序，并确保员工的合法权益得到保障。

三、国企的责任与义务

1. 遵守法律法规：国企应严格遵守相关法律法规和隐私政策，尊重并保护员工的合法权益。如需了解员工的某些情况，应通过合法途径进行，并遵循相关程序和规定。

2. 加强内部管理：国企应加强内部管理，确保员工信息的保密性和安全性。对于擅自查询或泄露员工违法记录的行为，将依法追究责任，并承担相应的法律责任和声誉风险。

四、实际操作中的建议

1. 明确招聘流程：国企在招聘过程中，应明确招聘流程和岗位要求，避免在无明确法律依据的情况下擅自查询员工违法记录。

2. 加强员工培训：国企应加强对员工的法律知识培训和教育，提高员工的法律意识和诚信意识，鼓励员工自觉遵守法律法规和企业规章制度。

3. 建立合规机制：国企应建立合规机制，确保在查询员工违法记录时遵循法定程序和规定，保护员工的隐私权和合法权益。

总结来说，国企在查询员工违法记录时，必须严格遵守法律法规和程序要求，尊重并保护员工的隐私权。如有任何疑问或需要进一步的法律建议，请直接向我咨询。