公司债务纠纷在法律规定的诉讼时效内是可以追诉的。根据《中华人民共和国民法典》规定，普通债务纠纷的诉讼时效为3年，自权利人知道或应当知道权利受损之日起计算。若存在诉讼时效中断情形（如催收、部分还款等），时效可重新计算。

追诉需满足以下条件：
1. 存在合法有效的债权债务关系
2. 债务已到期且未清偿
3. 在诉讼时效期限内
4. 有明确的被告和具体诉讼请求

特殊情况下（如涉外债务、担保债务等）可能适用不同时效规定，建议咨询专业律师。