12年出狱不可以开13年以后的无犯罪证明。要是有过犯罪记录，不管是多少年，都是不能再开具无犯罪记录证明的。我国没有犯罪记录消除制度，所以犯罪记录是伴随终身的。案底一般指当事人过去犯法或犯罪行为的记录。该犯罪档案一般存放至门与相关国家机关。法律客观：《中华人民共和国刑事诉讼法》第二百八十六条犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。