如果公司试图违法查询员工的违法记录，这是不被允许且可能侵犯员工隐私权的行为。根据相关法律法规，单位在查询员工违法记录时，必须严格遵守一系列规定，以确保查询的合法、合规与公正。以下是对此问题的详细解答：
一、合法查询途径
员工主动提供：
- 员工可以自愿携带有效身份证件至户籍所在地派出所申请开具《无违法犯罪记录证明》，并主动提交给公司。这是最为简便且合规的方式，既满足了公司的查询需求，又充分保护了员工的隐私权。
通过公安机关查询：
- 若公司有合法且正当的理由需要查询员工的违法记录，可以向员工户籍所在地的公安机关提出查询申请。但此过程需准备必要的书式材料，如单位介绍信、经办人身份证明、查询申请表等，并明确说明查询的合理事由。公安机关将对申请材料进行审核，符合条件的才会提供查询服务。
委托背景调查公司：
- 公司也可以选择委托有资质、信誉良好的背景调查公司进行查询。但在此过程中，公司必须确保调查行为在员工授权范围内进行，并明确调查范围。同时，背景调查公司也应遵循合法合规的调查流程，不得采用非法手段获取信息。
特殊行业特定程序：
- 对于金融、安保、教育等特殊行业，法律法规可能允许公司按照特定程序进行违法记录查询。公司应依据相关监管要求和规定，通过特定的系统或渠道核实员工是否存在特定类型的违法犯罪记录。
二、违法查询的后果与应对
违法查询的后果：
- 如果公司未经员工同意擅自查询其违法记录，可能构成对员工隐私权的侵犯。员工有权向相关部门投诉或寻求法律援助，要求公司停止侵权行为并承担相应的法律责任。
员工的应对措施：
- 若员工发现公司违法查询其违法记录，应首先与公司进行沟通，明确表达自己的不满和反对意见。
- 如果沟通无果，员工可以向当地劳动监察部门或公安机关投诉，要求对公司进行调查和处理。
- 在必要时，员工还可以寻求法律援助，通过法律途径维护自己的合法权益。
三、建议与提醒
- 公司应尊重员工隐私权：在查询员工违法记录时，公司应始终遵循合法、合规、公正的原则，充分尊重和保护员工的隐私权。
- 员工应了解自身权益：员工应了解自己的隐私权和相关法律法规，以便在遭遇违法查询时能够及时采取措施维护自己的权益。
- 加强沟通与协商：在查询过程中，公司和员工应加强沟通与协商，确保查询行为的合法性和合规性，同时维护双方的合法权益。
总之，公司违法查询员工违法记录是不被允许的行为。公司和员工都应了解相关法律法规和查询途径，确保查询行为的合法性和合规性。如果遭遇违法查询，员工应及时采取措施维护自己的权益。