律師解析:公司解除勞動合同應履行的程序:向勞動者出具解除或終止勞動合同的通知書,應寫明解除理由;需要出具解除或者終止勞動合同的證明;與勞動者進行協商,一次結清勞動者工資;並在十五日內爲勞動者辦理檔案和社會保險關係轉移手續。