公司不可以私自调查员工的犯罪记录。

根据相关规定，国家建立并逐步完善犯罪记录制度，人民法院负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，公安机关、国家安全机关、人民检察院和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。

一、无犯罪证明去哪开

无罪证明在被证明对象户口所在地相关派出所开具办理。无犯罪记录证明，犯罪记录是国家专门机关对犯罪人员情况的客观记载。根据相关规定，国家建立并逐步完善犯罪记录制度，人民法院负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，公安机关、国家安全机关、人民检察院和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。

二、个人犯罪记录多少年能消除

个人犯罪记录原则上不能消除。

1、一般犯罪记录又被称为犯罪案底，指的是针对某个人过去所触犯的法律罪名或有关犯罪行为的一种记录；

2、在我国法律中一般指的是有过刑事犯罪前科的相关档案记录，留底的犯罪档案一般是存放在公安部有关部门进行保存的；

3、不管服刑结果之后经过多久的时间，犯罪记录都会伴随着个人。

根据相关规定，如果犯罪人在犯罪的时候年龄尚不满十八周岁，但被人民法院判处以五年有期徒刑以下刑罚的，应当对该犯罪人的相关犯罪记录予以封存。

犯罪记录一旦封存后，此犯罪记录不可以再提供给任何有关部门或单位及个人，但如果司法机关是以办案为需要或者有关单位根据国家规定进行查询的前提除外，可以依法进行申请查询的单位，必须对被封存的犯罪记录的内容予以保密。

三、无犯罪记录证明与无违法犯罪记录证明区别

无犯罪记录证明与无违法犯罪记录证明是一样的证明，办理流程是一样的，所以没有区别的。但必须由用人单位申请，公安机关不对个人出具。国家行政、司法机关政审、调查或企事业单位重要岗位人员任用需要调查了解的，应由需要单位派人持有效证件及单位介绍信，申请派出所出具证明，对个人一律不予以出具。

根据《关于改进和规范公安派出所出具证明工作的意见》第二款第八项，无犯罪记录证明。犯罪记录是国家专门机关对犯罪人员情况的客观记载。根据相关规定，国家建立并逐步完善犯罪记录制度，人民法院负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，公安机关、国家安全机关、人民检察院和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。