公司解雇无固定期限合同员工，应怎么赔偿

根据你的问题解答如下, 无固定期限劳动合同并不等于不能解除，只要用人单位对员工制定符合或违法的辞退(解除)规定，并经过一定的程序征求工会意见、公布等，同样也是可以辞退的;
劳动合同法中用人单位辞退员工的情形有12种。如在合同期内违法解除劳动合同的，需要支付一定的赔偿金，补偿金是本企业工龄一年一个月，不满一年超过半年的按一个月，小于半年的按半个月，赔偿金是补偿金的两倍。
如果是员工严重违反企业的规章制度达到有关解除劳动合同的规定，即使是无固定期限劳动合同，也可以进行开除，并且没有补偿金或赔偿金。