公司可以解除劳动合同。劳动者有下列情形之一的，用人单位可以解除劳动合同：
1.在试用期间被证明不符合录用条件的；
2.严重违反用人单位的规章制度的；
3.严重失职，营私舞弊，给用人单位造成重大损害的；
4.劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的。
解除劳动合同时要注意下列事项：
1.解约的方法是否合法；
2.程序是否正当；
3.解约后是否有相关的书面证明；
4.劳动者是否按约定完成了工作交接；
5.以及单位是否按规定完成了其他解约手续等。
《中华人民共和国劳动合同法》第三十六条
用人单位与劳动者协商一致，可以解除劳动合同。
通过法院判决的一次性解除劳动合同补偿金，其收入在当地上年职工平均工资3倍数额以内的部分，免征个人所得税。找法网提醒您，超过的部分按照有关规定，计算征收个人所得税。
《关于个人与用人单位解除劳动关系取得的一次性补偿收入征免个人所得税问题的通知》第二款
个人领取一次性补偿收入时按照国家和地方政府规定的比例实际缴纳的住房公积金、医疗保险费、基本养老保险费、失业保险费，可以在计征其一次性补偿收入的个人所得税时予以扣除。
