公司不可以私自调查员工的犯罪记录。
根据相关规定，国家建立并逐步完善犯罪记录制度，人民负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，机关、机关、人民和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。
一、被判刑是否能够去查到
依据我国相关法律的规定，累犯判刑时是能查到的。机关、机关、人民和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。所以，在审理累犯案件时能查询到犯罪嫌疑人是累犯的情形。
二、寻衅滋事罪案底可以消除吗
如果犯罪嫌疑人涉嫌寻衅滋事罪被追究刑事责任，就会留有案底，并且案底是伴随一生，无法消除的，不过如果犯罪嫌疑人是未成年人，他的犯罪记录会被封存的。
案底是指某人过去犯法或犯罪行为的记录，又称为犯罪人员犯罪记录制度，在我国法律中一般指有过刑事犯罪前科的档案记录，而该犯罪档案一般存放至门保存。根据《刑事诉讼法》的有关规定，结合我国未成年人保护工作的实际，建立未成年人轻罪犯罪记录封存制度，对于犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚的未成年人的犯罪记录，应当予以封存。犯罪记录被封存后，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。
三、怎么查一个公司的诉讼案件
1、非司法机关与律师办案，其它人需要某人犯罪记录是很难的。应向说明理由向机关进行申请，没有充分的理由是不会批准的，因为涉及个人隐私。
2、如果想知道某人是否是逃犯，可只能向机关申请查询。
《犯罪记录信息管理及查询》犯罪记录信息的管理机关在向社会提供犯罪信息查询服务时，应当严格依据法律法规关于升学、入伍、就业等资格、条件进行。工作人员不按规定提供信息，或者故意提供虚假、伪造信息，情节严重或者造成严重后果的，应当依法追究相关人员的责任。
1、国家机关查询：国家机关基于办案需要，向犯罪人员信息登记机关查询有关犯罪信息，有关机关应当予以配合。当然仍然应当履行相关手续。
2、律师在犯罪记录查询上的权限
辩护律师为依法履行辩护职责，要求查询本案犯罪嫌疑人、被告人的犯罪记录的，应当允许。
3、普通公民的查询权限
普通公民不得随意查询他人犯罪记录信息。确有必要查询他人犯罪信息的，应当根据信息管理机关要求提供相应的书式材料（主要是查询的用途），经审核通过后能进行相关犯罪记录查询。
【本文关联的相关法律依据】
《中华人民共和国刑事诉讼法》第二百八十六条犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
下载本文