法律分析：单位要求员工提供无犯罪记录证明的合法性。法律依据。1.《中华人民共和国刑法》第三十九条规定：“有下列情形之一，应当认定为犯罪分子：（一）被判处罚金以上刑事判决，并在刑罚执行期满前五年内；（二）确因犯罪未被判处刑罚，但在刑事诉讼中已查清；（三）被机关或者机关依法给予行政拘留、收容教育、劳动教养、监视居住、取保候审、留置、逮捕、拘留或者司法拘留等强制措施，并在措施执行期满前五年内。”。2.《关于加强和改进公务员管理工作的通知》第十五条规定：“单位招聘、录用公务员时，应当要求公务员提供有关证明材料，包括无犯罪记录证明、学历证明、职业资格证书等。”。