公司违规查询员工犯罪记录属于违法行为，员工可通过协商、投诉、劳动仲裁或诉讼等途径维权。以下是具体分析：
明确公司行为的违法性
根据《刑事诉讼法》及相关规定，犯罪记录属于个人隐私信息，仅司法机关为办案需要或相关单位根据国家规定（如招聘国家安全、金融等特殊岗位）可依法查询。公司若未经员工书面授权或未通过合法途径（如委托公安机关查询）擅自查询，涉嫌侵犯公民个人信息权，违反《个人信息保护法》第十条、第十三条。
维权步骤与法律依据
- 第一步：固定证据
收集公司查询犯罪记录的证据，如内部通知、系统查询记录、同事证言、与HR沟通的录音/聊天记录等。若公司以“背景调查”为由要求提供无犯罪记录证明，需核实其是否在招聘公告或劳动合同中明确约定该条款（未约定则可能违法）。
- 第二步：协商或投诉
向公司人力资源部门或管理层提出书面异议，要求停止侵权行为并删除已获取的记录。若协商无果，可向当地劳动监察大队投诉（依据《劳动保障监察条例》），或向公安机关网安部门举报公司非法获取公民个人信息（依据《网络安全法》第六十四条）。
- 第三步：申请劳动仲裁或诉讼
若公司以犯罪记录为由解除劳动合同或降薪调岗，员工可依据《劳动合同法》第三十八条、第四十八条，以“违法解除劳动关系”为由申请劳动仲裁，要求继续履行合同或支付赔偿金（2N倍月工资）。若公司泄露犯罪记录导致名誉受损，还可依据《民法典》第一千零三十二条提起隐私权侵权诉讼，要求赔礼道歉、赔偿损失。
特殊情形处理
- 若公司查询后未实际使用记录：仍可主张其行为违法，要求删除信息并书面道歉，防止未来潜在风险。
- 若员工曾有犯罪记录但已封存：根据《刑事诉讼法》第二百八十六条，犯罪时不满十八周岁且被判五年以下刑罚的，相关记录应封存，除司法机关办案需要外不得查询。公司若查询封存记录，可主张其行为无效并追究法律责任。
行动建议：优先通过书面形式（邮件、律师函）向公司提出异议，同步准备投诉材料。若涉及劳动权益损害（如解雇），需在离职后一年内申请仲裁。如有疑问，可直接向我提供具体细节（如公司查询方式、是否已造成损害等），我会进一步分析维权策略。