公司要求员工提供无犯罪记录是否合法，需分情况讨论：
一般情况下的合法性分析
- 合法情形：根据现行法律法规，公司并非在所有情况下都有权要求员工提供无犯罪记录。但在某些特定行业或岗位，如教育、金融、医疗等，由于行业特殊性或岗位敏感性，法律法规可能明确要求从业人员需具备无犯罪记录。在此类情况下，公司要求员工提供无犯罪记录是合法的，且是必要的背景审查措施。
- 非法情形：若公司并非处于上述特定行业或岗位，且无法律法规的明确授权，却擅自要求员工提供无犯罪记录，则可能构成对员工隐私权的侵犯。员工有权拒绝提供，并可向相关部门投诉或寻求法律援助。
公司要求员工提供无犯罪记录时的应对策略
- 核实要求合法性：首先，员工应核实公司要求提供无犯罪记录的依据是否充分，即是否属于法律法规明确规定的特定行业或岗位。若无法确定，可咨询专业律师或相关部门进行确认。
- 保护个人隐私：若公司要求无法律依据，员工应坚决拒绝提供无犯罪记录，并明确告知公司此行为可能侵犯个人隐私权。同时，员工可保留相关证据，以备不时之需。
- 寻求法律援助：若公司坚持要求员工提供无犯罪记录，并因此对员工造成不利影响（如解雇、降薪等），员工可寻求法律援助，通过法律途径维护自己的合法权益。
相关法律法规依据
- 虽然直接针对公司要求员工提供无犯罪记录的法律法规可能并不多见，但《中华人民共和国民法典》中关于隐私权保护的规定，以及《中华人民共和国劳动法》、《中华人民共和国劳动合同法》中关于劳动者权益保护的规定，均可作为员工维护自己合法权益的法律依据。
给员工的建议：
- 在面对公司要求提供无犯罪记录时，员工应保持冷静，首先核实要求的合法性。
- 若公司要求无法律依据，员工应坚决拒绝，并明确表达自己的立场和诉求。
- 若遇到公司的不当行为，员工应及时寻求法律援助，通过法律途径解决问题。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询，我会根据你的具体情况提供详细的法律建议。