公司解除劳动合同应遵循程序：书面通知劳动者、通知工会、出具解除证明、办理档案社保转移手续；违反法律规定或合同约定，工会有权要求纠正；用人单位需支付经济补偿并保存解除合同文本2年备查，否则构成违法解除劳动合同。
法律分析
公司单方面强制解除劳动合同程序包括通知员工、结算工资、出具解除证明及办理档案社保转移手续等。大型公司应当事先将解除劳动合同理由通知工会。用人单位违反法律、行规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
具体程序如下：
1、制作书面解除劳动合同通知书，并且送达给劳动者，解除劳动合同通知书应当载明用人单位解除劳动合同的事实、理由及依据。
2、应当事先将解除劳动合同理由通知工会。用人单位违反法律、行规规定或者劳动合同约定的，工会有权要求用人单位纠正。用人单位应当研究工会的意见，并将处理结果书面通知工会。
3、在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在15日内为劳动者办理档案和社会保险关系转移手续。
4、用人单位依照法律有关规定应当向劳动者支付经济补偿的，在劳动者办结工作交接时支付。用人单位对已经解除或者终止的劳动合同的文本，至少保存2年备查。
为了保护劳动者的合法权利，防止用人单位滥用解除合同的权利，用人单位在解除劳动合同时应当遵循法律规定的程序。如果用人单位在解除劳动合同时不遵循法律规定的程序，其行为同样构成《劳动合同法》第四十规定的违法解除劳动合同，并因此承担相应的法律责任。
相关
根据《中华人民共和国劳动合同法》第四十用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行;劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。
结语
根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除劳动合同时应当遵循法定程序，保护劳动者的合法权益。公司单方面解除劳动合同的程序包括通知员工、结算工资、出具解除证明及办理档案社保转移手续等。大型公司还应事先通知工会解除劳动合同的理由。工会有权要求用人单位纠正违法行为，并应研究工会的意见，并将处理结果书面通知工会。用人单位还应在解除劳动合同时出具解除证明，并在规定时间内办理档案和社会保险关系转移手续。用人单位应根据法律规定支付经济补偿，并保存解除合同文本至少2年备查。如果用人单位不遵循法律程序解除劳动合同，将构成违法行为，承担相应法律责任。
法律依据
中华人民共和国劳动合同法（2012修正）：第四章 劳动合同的解除和终止 第四十二条 【用人单位不得解除劳动合同的情形】劳动者有下列情形之一的，用人单位不得依照本法第四十条、第四十一条的规定解除劳动合同：
（一）从事接触职业病危害作业的劳动者未进行离岗前职业健康检查，或者疑似职业病病人在诊断或者医学观察期间的；
（二）在本单位患职业病或者因工负伤并被确认丧失或者部分丧失劳动能力的；
（三）患病或者非因工负伤，在规定的医疗期内的；
（四）女职工在孕期、产期、哺乳期的；
（五）在本单位连续工作满十五年，且距法定退休年龄不足五年的；
（六）法律、行规规定的其他情形。
中华人民共和国劳动合同法（2012修正）：第四章 劳动合同的解除和终止 第三十七条 【劳动者提前通知解除劳动合同】劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
中华人民共和国劳动合同法（2012修正）：第五章 特别规定 第二节 劳务派遣 第六十五条 【劳务派遣中解除劳动合同】被派遣劳动者可以依照本法第三十六条、第三十的规定与劳务派遣单位解除劳动合同。
被派遣劳动者有本法第三十九条和第四十条第一项、第二项规定情形的，用工单位可以将劳动者退回劳务派遣单位，劳务派遣单位依照本法有关规定，可以与劳动者解除劳动合同。