公司如果是依照法定程序来裁员并且符合裁员的条件的，不算违法解除合同。法定的程序是提前向工会或者全体职工说明情况、听取其意见、以及将裁减人员方案向劳动行政部门报告。而法定的条件则是裁减人员二十人以上且公司具有依法进行破产重整或者生产经营发生严重困难等。
法律依据:
《《中华人民共和国劳动合同法》》第四十一条有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：
（一）依照企业破产法规定进行重整的；
（二）生产经营发生严重困难的；
（三）企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的；
（四）其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
