公司被政府拆迁后裁员算违法吗

根据相关的法律规定在因为政府修建房屋拆迁而裁员是不被允许的，因此属于违法行为。
《劳动合同法》不仅对裁员的条件有明确规定，对裁员的程序也作出了明确规定，裁员并非是企业想裁就裁的。
用人单位可以裁减人员的情形仅限于四种：(一)依照企业破产法规定进行重整的;(二)生产经营发生严重困难的;(三)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的;(四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
至于裁员程序，《劳动合同法》规定，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员。
由此可见，用人单位在这种情况下裁员是违法行为，需要根据相关的规定对劳动者进行经济赔偿。如果用人没有相关的赔偿，那么劳动者就可以利于法律武器来维护自己的合法权益。
《劳动合同法》第四十一条，有下列情形之一，需要裁减人员二十人以上或者裁减不足二十人但占企业职工总数百分之十以上的，用人单位提前三十日向工会或者全体职工说明情况，听取工会或者职工的意见后，裁减人员方案经向劳动行政部门报告，可以裁减人员：
(一)依照企业破产法规定进行重整的;
(二)生产经营发生严重困难的;
(三)企业转产、重大技术革新或者经营方式调整，经变更劳动合同后，仍需裁减人员的;
(四)其他因劳动合同订立时所依据的客观经济情况发生重大变化，致使劳动合同无法履行的。
裁减人员时，应当优先留用下列人员：
(一)与本单位订立较长期限的固定期限劳动合同的;
(二)与本单位订立无固定期限劳动合同的;
(三)家庭无其他就业人员，有需要扶养的老人或者未成年人的。
用人单位依照本条第一款规定裁减人员，在六个月内重新招用人员的，应当通知被裁减的人员，并在同等条件下优先招用被裁减的人员。