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

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

一、如何申请犯罪案底消除

犯罪记录是不可以消除的。犯罪记录是国家专门机关对犯罪人员情况的客观记载。犯罪记录制度是现代社会管理制度中的一项重要内容。大家平常说的“案底”一般是指有犯罪记录，即有案底，有前科。刑事处罚的记录可以在公安机关、检察院、法院查询到。判处缓刑的，在司法局也可以查询到。行政拘留，是一种行政处罚。行政处罚的处罚记录，当地公安机关都会将相关档案、信息进行保存的。

二、行政拘留多久消案底

行政拘留案底不会消除。案底是伴随终身的，永远不可以消除。不过，行政拘留不属于犯罪记录的案底，但是，被行政拘留的记录在公安机关的治安部门应当是可以查到的。根据最高人民法院、最高人民检察院、公安部、国家安全部、司法部印发的《关于建立犯罪人员犯罪记录制度的意见》的通知规定，案底：是指某人犯罪行为的记录。又称犯罪人员犯罪记录制度，在我国法律中一般指有过刑事犯罪前科的档案记录，而该犯罪档案一般存放至公安部门保存。

三、未成年犯罪案底封存

我国第一次以立法的形式确立的未成年人刑事犯罪记录封存制度体现在《刑事诉讼法修正案》第二百八十六条，该条规定：“犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。

1、犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚以及免除刑事处罚的未成年人的犯罪记录，应当封存。犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，检察院应当在收到法院生效判决后，对犯罪记录予以封存。人民检察院对未成年犯罪嫌疑人作出不起诉决定后，应当对相关记录予以封存。

2、犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。

3、被封存犯罪记录的未成年人，如果发现漏罪，且漏罪与封存记录之罪数罪并罚后被决定执行五年有期徒刑以上刑罚的，应当对其犯罪记录解除封存。