保证的诉讼时效自对债务人执行完毕之日起开始计算，这一规定主要适用于一般保证的情形。以下是对此问题的详细解释：
一、基本规则与背景
在一般保证中，保证人享有先诉抗辩权，即债权人在未对债务人提起诉讼或申请仲裁，并就债务人财产依法强制执行仍不能履行债务前，保证人可以拒绝承担保证责任。因此，保证债务的诉讼时效起算点与主债务的诉讼时效及执行情况紧密相关。
二、诉讼时效起算的具体情形
债权人在保证期间内起诉或仲裁
- 债权人需在约定的保证期间或法定的6个月（未约定保证期间时）内向债务人提起诉讼或申请仲裁。
- 从判决或仲裁裁决生效之日（若债务人无财产可供执行，则为终结本次执行程序裁定送达之日）起，开始计算保证债务的诉讼时效，通常为三年。这意味着，只有在对债务人执行完毕，且保证人的先诉抗辩权消灭后，保证债务的诉讼时效才开始起算。
债权人未在保证期间内主张权利
- 若债权人未在保证期间内对债务人提起诉讼或申请仲裁，保证人将免除保证责任。
- 此时，由于保证责任已因期间经过而消灭，因此不存在保证债务的诉讼时效问题。
三、诉讼时效的中断与重新计算
- 在诉讼时效进行期间，若出现法定事由（如债权人向保证人主张权利、保证人同意履行义务等），诉讼时效可能中断并重新计算。
- 例如，若债权人在诉讼时效期间内向保证人发出催款通知并得到确认，可能导致诉讼时效中断后重新起算。这一规定同样适用于保证债务诉讼时效的计算。
四、实际案例与法律应用
- 假设债权人与债务人之间的借款合同约定了还款期限，且债务人未按时还款。债权人随后在保证期间内对债务人提起了诉讼，并获得了胜诉判决。然而，在执行过程中，发现债务人无财产可供执行，法院因此终结了本次执行程序。
- 在此情况下，从终结本次执行程序裁定送达之日起，保证债务的诉讼时效开始起算。债权人需在三年内（诉讼时效期间）向保证人主张权利，否则将丧失胜诉权。
五、法律建议与风险提示
- 及时主张权利：债权人应在保证期间内及时对债务人提起诉讼或申请仲裁，以确保保证债务的诉讼时效能够顺利起算。
- 关注执行情况：在获得胜诉判决后，债权人应密切关注债务人的财产状况及执行情况。若发现债务人无财产可供执行或执行困难，应及时与保证人沟通并主张权利。
- 注意诉讼时效：债权人需在保证债务诉讼时效期间内及时向保证人主张权利，以避免因诉讼时效届满而丧失胜诉权。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。我将根据您的具体情况提供详细的法律分析和建议。