法律分析：公司如果有必要查询员工犯罪记录的话，需要根据相关规定提供相应的书面材料，经过审核之后才可以查询犯罪记录。
法律依据：《最高人民、最高人民、、部、司法部印发〈关 于建立犯罪人员犯罪记录制度的意见〉的通知》 第三条 规范犯罪人员信息查询机制
机关、机关、人民和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。
上述机关在向社会提供犯罪信息查询服务时，应当严格依照法律法规关于升学、入伍、就业等资格、条件的规定进行。
辩护律师为依法履行辩护职责，要求查询本案犯罪嫌疑人、被告人的犯罪记录的，应当允许，涉及未成年人的犯罪记录被执法机关依法封存的除外。
