犯罪记录是不会消除的，会伴随终身。不管判刑多久，量刑大小，都会存在。犯罪档案一般存放至公安部门保存。有犯罪记录的人只要接受完服刑的是可以出国的，但是会对出国理由加以限制。需要注意的是未成年人犯罪是不会予以公开的。但是会对相关犯罪记录存档。
一、有犯罪记录的几年才能消除
犯罪记录是不会消除的，不管经过多长时间，都会伴随着个人。
犯罪记录又称案底，一般指某人过去犯法或犯罪行为的记录，在我国法律中一般指有过刑事犯罪前科的档案记录，而该犯罪档案一般存放至公安部门保存。但犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。
我国《刑事诉讼法》第二百七十五条规定：犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。
综上，犯罪记录是不会随时间流逝而消除的，但如果犯罪时不满十八周岁且所判刑罚较轻，犯罪记录会被封存。
二、有犯罪记录能出国吗
有案或在逃人员是不能出境的，有犯罪记录的只要接受完处罚或完成服刑的都是可以出国的。
不过有些国家对于有犯罪记录的人是拒绝办理签证的，比如说日本、加拿大。但是大部分国家是对于正常的探亲、公务、旅游等是不做限制的。
提醒您：
根据《出入境管理法》第十二条规定：“中国公民有下列情形之一的，不准出境：
（一）未持有效出境入境证件或者拒绝、逃避接受边防检查的;
（二）被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的;
（三）有未了结的民事案件，人民法院决定不准出境的;
（四）因妨害国（边）境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的;
（五）可能危害国家安全和利益，国务院有关主管部门决定不准出境的;
（六）法律、行政法规规定不准出境的其他情形。如果有犯罪记录且法院及相关机关没有对其作出出境限制决定时，就可以出国。
三、怎么开无犯罪记录证明
拿身份证到公安局开具。犯罪记录是国家专门机关对犯罪人员情况的客观记载。
根据相关规定，国家建立并逐步完善犯罪记录制度，人民法院负责通报犯罪人员生效的刑事裁判文书以及其他有关信息，公安机关、国家安全机关、人民检察院和司法行政机关分别负责受理、审核和处理有关犯罪记录的查询申请。公安派出所在向社会提供犯罪信息查询服务时，应当严格依照法律法规关于升学、服现役、就业等资格、条件的规定办理。公民因办理出国（境）事务需要，可以申请查询本人有无犯罪记录。使用犯罪人员信息的单位及其工作人员应当按照查询目的使用有关信息，对犯罪人员信息要严格保密。