解决公司债务纠纷有如下途径：和解、调解、仲裁、诉讼等。且一般情况下，公司债务纠纷由当事人自行和解。若当事人无法和解的，可以申请有关组织调解，调解不成的，可以根据仲裁条款申请仲裁，仲裁不成的，可以提起民事诉讼。

一、合同不成立是否适用诉讼时效

合同不成立产生纠纷，适用诉讼时效。

根据相关法律规定，当事人可以通过和解或者调解解决合同争议。

当事人不愿和解、调解或者和解、调解不成的，可以根据仲裁协议向仲裁机构申请仲裁。涉外合同的当事人可以根据仲裁协议向中国仲裁机构或者其他仲裁机构申请仲裁。当事人没有订立仲裁协议或者仲裁协议无效的，可以向人民法院起诉。当事人应当履行发生法律效力的判决、仲裁裁决、调解书;拒不履行的，对方可以请求人民法院执行。

二、怎样处理工程承包合同纠纷案

1）可以和解或调解，发生建设工程承包合同争议时，当事人可以自行协商和解，或者通过第三者进行调解；

2）建设工程承包合同当事人如果不愿意和解、调解，或者和解、调解不成功，可以根据达成的仲裁协议，将合同争议提交仲裁机构仲裁。仲裁具有办案迅速、程序简便的特点和优点，而且进入仲裁程序以后，仍然采取仲裁与调解相结合的方法，先调解，后仲裁，首先着力于以调解方式解决。经调解成功达成协议后，仲裁庭即制作调解书或者根据协议的结果制作裁决书，调解书和裁决书都具有法律效力；

3）如果建设工程承包合同当事人没有在合同中订立仲裁条款，发生争议后也没有达成书面的仲裁协议，或者达成的仲裁协议无效，合同的任何一方当事人，包括涉外合同的当事人，都可向人民法院提起诉讼。