公司在特定情形下不得随意解除员工的劳动合同，这些情形主要包括以下几种：
从事接触职业病危害作业的劳动者保护：
- 若员工从事接触职业病危害的作业，且未进行离岗前的职业健康检查，或者疑似职业病病人在诊断或医学观察期间，公司不得解除劳动合同。这是为了保障员工在可能受到职业病影响的情况下的健康权益，确保他们能得到适当的健康检查和评估。例如，某化工厂工人长期接触有害物质，在离职时企业需安排体检，体检结果出来前不得解除劳动关系。
因工负伤或患职业病的劳动者权益：
- 若员工在本单位患职业病或因工负伤，并被确认丧失或部分丧失劳动能力，公司不能随意解除劳动合同。这类伤害是工作导致的，公司应承担责任，保障员工的合法权益。比如，建筑工人因工地事故导致肢体残疾，即使评定为部分丧失劳动能力，企业仍需保留劳动关系。
处于医疗期的劳动者保障：
- 员工患病或非因工负伤，在规定的医疗期内，公司不得解除劳动合同。医疗期是根据员工实际参加工作年限和本单位工作年限确定的，此期间员工需要治疗和恢复，保持劳动合同的稳定性有助于他们安心治疗。例如，员工患重病住院治疗6个月，仍在医疗期内则受法律保护。
“三期”女职工的特殊保护：
- 女职工在孕期、产期、哺乳期内，公司不得解除劳动合同。这是对女性员工生育权益的特别保护，确保她们在这些特殊时期内能够得到充分的关怀和支持。比如，女职工产假结束后仍处于哺乳期，企业不得以此为由解除合同。
长期工作且临近退休员工的保护：
- 对于在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，公司不得解除劳动合同。这类员工为单位做出了长期贡献，临近退休时再就业难度大，保障他们的劳动合同有助于维护他们的晚年生活稳定。
法律、行政法规规定的其他情形：
- 除了上述具体情形外，公司还需遵守其他法律、行政法规中可能规定的不得解除劳动合同的情形。这是一条兜底条款，以适应不断变化的社会经济情况和法律体系的完善，确保员工的合法权益得到全面保护。例如，担任基层工会专职主席的任期保障，义务兵服役期间劳动合同期限自动顺延等法定情形。
法律后果与建议：
- 如果公司违反上述规定，随意解除劳动合同，将依法承担相应的法律责任，包括支付赔偿金、继续履行合同等。
- 作为员工，如果遭遇公司违法解除劳动合同的情况，可以及时向劳动监察部门投诉或申请劳动仲裁，维护自己的合法权益。
- 作为公司，应当严格遵守相关法律法规的规定，确保在解除劳动合同时不侵犯员工的合法权益，避免因此引发的法律纠纷和损失。
希望以上解答能对你有所帮助，如果你还有其他法律问题，可以直接向我咨询。