用人单位解除劳动合同的程序。1、用人单位提出解除合同的意思表示。2、用人单位和劳动者签订解除劳动合同协议。3、在解除劳动合同后，办理劳动者社会保险关系跨地区转移接手续。一、退伍军人解除劳动合同军龄补偿金。退伍军人解除劳动合同跟职工解除劳动合同是一样的道理。用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。未办理退工手续造成劳动者损失的，劳动者有权要求用人单位进行赔偿。二、公司未签劳动合同怎么赔偿。公司不签合同需要双倍赔偿员工的工资。一般计算11个月的工资，其次是单位未交保险造成的损失，一个月的工资可以作为解除合同的经济赔偿金。没有劳动合同的，可以认定为无固定期限合同。单位可以支付合同终止的经济补偿金，解除合同。