刑事案件解除取保候审后，追诉时效的计算需根据案件所处的具体阶段及法律状态进行判断，核心结论如下：

1. 若案件已进入审查起诉或审判阶段，解除取保候审不直接影响追诉时效
   根据《刑事诉讼法》第160条，追诉时效的起算点为“犯罪之日”，终止点为“犯罪追诉期限届满之日”。若案件已移送检察院审查起诉或法院受理审判，即使解除取保候审（如因证据不足、情节轻微等），只要未作出终局性裁判（如不起诉、无罪判决），追诉时效仍持续计算，直至法定追诉期限届满。
   例外情形：若解除取保后公安机关撤销案件，或检察院作出不起诉决定，则案件终止，追诉时效不再计算。

2. 若案件未进入审查起诉阶段，解除取保后需分情况讨论

   • 因证据不足解除取保：若公安机关未补充证据或补充后仍不足，可能撤销案件，此时追诉时效自撤销之日起终止计算。
     
   • 因情节轻微解除取保：若公安机关直接作出行政处罚（如治安拘留、罚款），则案件转为行政案件，刑事追诉时效不再适用。
     
   • 因期限届满解除取保：根据《刑事诉讼法》第79条，取保候审最长不超过12个月（流窜作案等特殊案件可延长至12个月）。若期限届满未移送起诉，公安机关应解除取保并撤销案件，追诉时效自撤销之日起终止。

3. 追诉时效的具体期限需结合罪名确定
   根据《刑法》第87条，追诉时效期限如下：

   • 法定最高刑不满5年有期徒刑的，追诉期为5年；
     
   • 法定最高刑5-10年有期徒刑的，追诉期为10年；
     
   • 法定最高刑10年以上有期徒刑的，追诉期为15年；
     
   • 法定最高刑为无期徒刑、死刑的，追诉期为20年（若认为必须追诉，需报最高检核准）。
     示例：若涉嫌故意伤害罪（致人重伤，法定刑3-10年），追诉期为10年；若解除取保后未撤销案件，需在10年内完成追诉。

总结建议：解除取保候审后，需立即确认案件是否已进入审查起诉或审判阶段，以及公安机关是否作出撤销案件决定。若案件未终结，需持续关注追诉时效期限，避免因超期导致无法追诉。如有具体案件细节，可进一步向我咨询，我会结合罪名、证据情况等为您详细分析。