结论前置：公司单方面解除劳动合同需严格遵循法律规定，依据劳动者是否存在过错及具体情形，决定是否需要支付经济补偿。合法解除的关键在于确保解除行为的合法性，并维护劳动者的合法权益。以下从不同角度详细分析：
一、劳动者存在过错，公司可合法解除（无需支付经济补偿）
根据《中华人民共和国劳动合同法》第三十九条，劳动者在以下情形下，公司可以单方面解除劳动合同，且无需支付经济补偿：
试用期间不符合录用条件：
- 举例：若公司招聘时明确要求员工需具备某项技能或资质，而劳动者在试用期内无法展示或获得该技能或资质，公司可解除劳动合同。
- 建议：公司应明确招聘时的录用条件，并保留相关证据，如招聘广告、录用条件文件、试用期考核记录等。
严重违反规章制度：
- 举例：劳动者多次违反公司考勤制度，或在工作场所进行严重不当行为，如打架斗殴等。
- 建议：公司的规章制度需依法制定、内容合理且经过民主程序制定并向劳动者公示。公司应保留劳动者违反制度的具体证据，如考勤记录、违规行为记录等。
严重失职、营私舞弊：
- 举例：劳动者因严重失职导致公司遭受重大经济损失，或利用职务之便谋取私利。
- 建议：公司需明确“重大损害”的具体标准，并能证明劳动者的失职或营私舞弊行为与损害结果之间的因果关系。
与其他用人单位建立劳动关系：
- 举例：劳动者在未告知公司的情况下，同时与其他单位建立劳动关系，且该关系对公司工作产生严重影响。
- 建议：公司需证明劳动者存在双重劳动关系，并提供对本单位工作产生严重影响或提出改正要求的记录。
以欺诈、胁迫等手段订立合同：
- 举例：劳动者在订立劳动合同时提供虚假信息或隐瞒重要事实，导致公司作出错误决策。
- 建议：公司需保留劳动者存在欺诈等行为的证据，以及公司因该行为产生错误认识而订立合同的证据。
被依法追究刑事责任：
- 举例：劳动者因犯罪被人民法院判处刑罚或被免予刑事处罚。
- 建议：公司需提供相关刑事判决书等法律文书作为依据。
二、非因劳动者过错，公司可依法解除（需支付经济补偿）
根据《劳动合同法》第四十条，劳动者无过错但因以下情形导致劳动合同无法继续履行的，公司需提前三十日以书面形式通知劳动者或者额外支付劳动者一个月工资后，可以解除劳动合同，并支付经济补偿：
劳动者患病或非因工负伤：
- 举例：劳动者因患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由公司另行安排的工作。
- 建议：公司需按照法律规定给予医疗期，并进行劳动能力鉴定或安排新工作。
不能胜任工作：
- 举例：劳动者因技能或能力不足，无法胜任当前工作，且经过培训或调整工作岗位后仍无法胜任。
- 建议：公司需明确“不能胜任工作”的标准，并提供培训或调岗的证据。
客观情况发生重大变化：
- 举例：因市场变化、政策调整等原因，导致公司业务发生重大变化，劳动合同无法继续履行。
- 建议：公司需与劳动者协商变更劳动合同内容，若无法达成协议，则可依法解除劳动合同。
三、经济性裁员
根据《劳动合同法》第四十一条，公司在以下情形下可以进行经济性裁员，但需遵守严格的条件和程序限制，并支付劳动者经济补偿金：
- 企业破产重整：依照企业破产法规定进行重整。
- 生产经营严重困难：生产经营发生严重困难，影响公司正常运营。
- 企业转产或技术革新：企业转产、重大技术革新或经营方式调整，经变更劳动合同后，仍需裁减人员。
经济性裁员程序：
- 提前三十日向工会或全体职工说明情况，听取意见。
- 裁减人员方案经向劳动行政部门报告。
- 支付劳动者经济补偿金。
总结与建议：公司在单方面解除劳动合同时，必须严格依照法律规定，确保解除行为的合法性，并维护劳动者的合法权益。劳动者也应了解自己的权利和义务，依法维护自身权益。在任何情况下，公司都应注重证据的收集和保存，以确保在可能的法律纠纷中能够充分证明自己的立场和行为的合法性。若您在公司单方面解除劳动合同方面遇到具体问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律建议。