若信息删除5年后仍涉及刑事案件，需分情况处理，核心结论如下：

1. 信息删除的合法性及证据效力
   根据《刑事诉讼法》第五十条，证据需具备客观性、关联性、合法性。若信息删除行为本身合法（如符合《个人信息保护法》规定的删除条件），且删除后未通过非法手段恢复，则该信息原则上不得作为证据使用。但若删除行为违法（如为逃避侦查而故意销毁证据），可能构成《刑法》第三百零七条第二款的“帮助毁灭、伪造证据罪”，此时删除行为本身可能成为刑事追责的依据。

2. 刑事案件的追诉时效问题
   根据《刑法》第八十七条，刑事案件的追诉时效取决于法定最高刑：

   • 法定最高刑不满5年有期徒刑的，追诉时效为5年；
     
   • 法定最高刑5年以上不满10年的，追诉时效为10年；
     
   • 法定最高刑10年以上的，追诉时效为15年；
     
   • 法定最高刑为无期徒刑、死刑的，追诉时效为20年。
     若案件已过追诉时效，司法机关将不再追诉；但若案件已立案或被害人已控告，且司法机关应立案而未立案的，不受追诉时效限制。

3. 信息删除后的案件处理路径

   • 若案件未过追诉时效：司法机关仍可依法侦查、起诉、审判，但需依赖其他合法证据（如物证、证人证言、电子数据备份等）。若删除的信息是关键证据且无法通过其他方式补证，可能导致案件因证据不足而无法定罪。
     
   • 若案件已过追诉时效：司法机关应依法终止审理或撤销案件，但需注意是否存在追诉时效中断、延长等法定情形（如犯罪嫌疑人在追诉期限内又犯罪的，追诉期限从后罪之日起计算）。

4. 实务建议

   • 对个人：若涉及自身案件，应主动配合司法机关调查，如实说明信息删除的原因、方式及是否保留备份，避免因隐瞒或虚假陈述构成妨害作证罪。
     
   • 对企业：若涉及单位犯罪，需审查信息删除是否符合内部合规制度及行业监管要求，必要时委托律师对删除行为的合法性进行专项论证，降低法律风险。

总结：信息删除5年后仍涉及刑事案件的，需结合删除行为的合法性、案件追诉时效及证据情况综合判断。若案件未过追诉时效且删除信息为关键证据，可能影响案件走向；若已过追诉时效或删除行为合法且无其他证据，司法机关将依法处理。具体案件需结合细节进一步分析，可直接向我咨询。