普通成年人存在刑事犯罪记录的,无论时隔年限长短,常规情况下都无法办理无犯罪证明,公安机关会出具不予出具证明的文书。只有未成年人符合特定轻罪封存条件的,才可正常开具证明。犯罪记录不会随时间自动消除,年限久远也不能改变档案留存的法定事实。