担保人分期履行追偿的诉讼时效通常为三年，自担保人承担保证责任完毕之日起计算。以下是对这一问题的详细分析：

一、诉讼时效的基本规定

根据《中华人民共和国民法典》及相关司法解释，担保人（保证人）在承担保证责任后，有权向债务人追偿。这一追偿权的诉讼时效期间通常为三年，自担保人承担保证责任完毕之日起算。例如，若担保人于2023年1月1日代债务人向债权人履行了债务，那么担保人对债务人的追偿权诉讼时效从2023年1月1日起算，至2026年1月1日届满。

二、分期履行情况下的诉讼时效

在分期履行的情况下，如果担保人分期代债务人履行了债务，那么每一期的履行都可能构成一个独立的诉讼时效起算点。但通常实践中，我们会以担保人承担全部保证责任完毕之日作为诉讼时效的起算点，除非有特别约定或法律规定。

1. 无特别约定时：以担保人承担全部保证责任完毕之日作为诉讼时效的起算点。这意味着，无论担保人是分期履行还是一次性履行，只要其承担了全部保证责任，诉讼时效就从该日起算。

2. 有特别约定时：如果担保人与债务人之间有特别约定，比如约定每一期履行后都单独计算诉讼时效，那么应当遵循该约定。但这种情况较为少见，且需要明确的书面证据支持。

三、诉讼时效的中断与重新计算

在诉讼时效期间内，如果担保人通过书面通知、提起诉讼等方式向债务人主张权利，会导致诉讼时效中断。诉讼时效中断后，从中断、有关程序终结时起，诉讼时效期间将重新计算，仍为三年。

举例说明：

• 假设担保人甲于2023年1月1日代债务人乙向债权人履行了第一期债务，且双方约定分期履行且每期单独计算诉讼时效（尽管这种情况不常见）。若甲在2024年5月1日向乙发送书面通知要求偿还第一期代偿款项，则关于第一期的诉讼时效从2024年5月1日起重新计算三年。
• 更常见的情况是，甲于2023年1月1日代乙履行了全部债务（或最后一期债务），诉讼时效从该日起算。若甲在2024年5月1日向乙发送书面通知要求偿还全部代偿款项，则诉讼时效从2024年5月1日起重新计算三年。

四、超过诉讼时效的后果

如果超过三年的诉讼时效期间，担保人再向法院提起追偿之诉，而债务人以诉讼时效抗辩，那么担保人将面临败诉的风险，其追偿权将难以通过司法途径得到支持。

五、建议

1. 及时行使追偿权：担保人在承担保证责任后，应及时向债务人行使追偿权，避免超过诉讼时效。
2. 保留证据：担保人应保留好承担保证责任的证据（如代偿凭证、书面通知等），以便在诉讼中证明自己的权利。
3. 咨询专业意见：如有任何疑问或需要进一步的法律帮助，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。

综上所述，担保人分期履行追偿的诉讼时效问题需要根据具体情况进行判断，但通常以担保人承担全部保证责任完毕之日作为诉讼时效的起算点。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。