公司拆迁应该补偿被拆迁的公司房屋以及公司房屋不能够被搬走的物品和设备的损失费用，补偿公司因拆迁而需要搬迁找其他地方临时安置支出的费用，补偿部分员工的解聘费用。
《国有土地上房屋征收与补偿条例》第十七条，作出房屋征收决定的市、县级人民政府对被征收人给予的补偿包括：
(一)被征收房屋价值的补偿；
(二)因征收房屋造成的搬迁、临时安置的补偿；
(三)因征收房屋造成的停产停业损失的补偿。
市、县级人民政府应当制定补助和奖励办法，对被征收人给予补助和奖励。
公司拆迁不赔偿员工，而是补偿员工。
工作地点发生重大变化、且导致劳动合同无法履行的搬迁，继续履行劳动合同;不同意去的，则提前30天书面通知解除劳动合同，并给予经济补偿金。
如果用人单位因此与劳动者解除劳动合同的，应当支付经济补偿金。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算;不满六个月的，向劳动者支付半个月工资的经济补偿。
劳动者月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，向其支付经济补偿的标准按职工月平均工资三倍的数额支付，向其支付经济补偿的年限最高不超过十二年。
其中月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
找法网提醒您，不需要纳税，拆迁补偿款不在国家税务总局确定的征税范围内。
目前应当纳税的税款有企业所得税，即根据搬迁方案，企业在异地重建后恢复原状或者变更新的生产经营业务的，用搬迁、处置所得购置或者新建固定资产及其土地使用权（以下简称置换固定资产）或者与搬迁前性质、用途类似，或者改造其他固定资产，或者进行技术改造，安置职工的，允许将搬迁、处置收入扣除固定资产置换、改良费用后的余额予以转移，技术改造支出和安置职工支出，计入企业应纳税所得额。
