公司不足以清偿全部债务不违法，公司可以向人民法院申请宣告破产。公司债务纠纷诉讼时效是三年，自当事人知道或者应当知道自身权益受到损害之日起开始计算。
一、公司不足以清偿全部债务违法吗
公司不足以清偿全部债务不违法。一般情况下，公司的财产如果不足以清偿债务的，可以按照法律向当地人民法院申请宣告破产。如果相关在进行清理公司的财产、编制资产负债表和财产清单后，发现公司财产不足清偿债务的，应当依法向人民法院申请宣告破产，公司被人民法院宣告破产后，清算组应当将清算事务移交人民法院。而如果债权人对人民法院查封、扣押、冻结的财产享有优先权或者担保物权的，可以申请参加分配程序，请求优先受偿。
二、公司债务纠纷诉讼时效多长时间
公司债务纠纷诉讼时效一般是三年。公司欠款诉讼时效为从知道或应该知道权利被侵害之日起三年，也就是双方所确定的应该付款之日起三年。如果超过应该付款日三年的，就属于超过诉讼时效了。但是如果中间债权人有向其主张权利的，则诉讼时效中断，诉讼时效从主张权利之日起重新计算三年。另外，如果双方没有约定具体的还款日期的，则债权人可以随时主张权利，不存在诉讼时效的限制，诉讼时效要从债权人主张权利之日起再计算三年。
三、公司债务纠纷怎么处理
公司债务纠纷的处理方式是：
1.协商和解，债权债务当事人在自愿互谅的基础上，直接进行协商或邀请第三人从中斡旋，解决纠纷；
2.向人民法院提起诉讼；
3.调解不成的，可以直接提起仲裁。