公司债务纠纷的诉讼时效一般为三年。如果债权人与债务人之间不能协商解决纠纷的,自债权人知道或者应当知道权利受到损害以及义务人之日起的三年内,可以依法向法院起诉,请求法院来解决该纠纷。

法律依据

《民法典》第一百八十八条向人民法院请求保护民事权利的诉讼时效期间为三年。法律另有规定的,依照其规定。诉讼时效期间自权利人知道或者应当知道权利受到损害以及义务人之日起计算。法律另有规定的,依照其规定。但是,自权利受到损害之日起超过二十年的,人民法院不予保护,有特殊情况的,人民法院可以根据权利人的申请决定延长。第一百八十九条当事人约定同一债务分期履行的,诉讼时效期间自最后一期履行期限届满之日起计算。