应当对其犯罪记录解除封存：且新罪与封存记录之罪数罪并罚后被决定执行五年有期徒刑以上刑罚的;《人民检察院刑事诉讼规则》第四百八十五条 二、无犯罪记录证明需要材料 办理无犯罪记录证明需要的材料：凭各级党委组织部门的调查证明材料介绍信或调查函、经办人员工作证...