公司债务纠纷诉讼时效的计算主要依据《中华人民共和国民法典》相关规定：

  • 普通诉讼时效：自权利人知道或应当知道权利受损之日起3年；
  • 最长诉讼时效：自权利受损之日起超过20年的，法院不予保护；
  • 特殊情形：如双方约定分期履行，时效从最后一期履行期限届满之日起算。

注：诉讼时效可能因起诉、催告等行为中断并重新计算。