公司不可以随意辞退55岁以上的员工，但存在法定情形时可以依法辞退。以下是对此问题的详细分析：
一、一般情况：不得随意辞退
根据《中华人民共和国劳动合同法》的相关规定，劳动者在达到法定退休年龄前，享有劳动就业的权利，用人单位不得因年龄原因随意解除劳动合同。特别是对于在本单位连续工作满十五年，且距法定退休年龄不足五年的员工，用人单位不得依照无过失性辞退、经济性裁员的规定解除劳动合同。这一规定旨在保护长期为单位服务且接近退休年龄的劳动者的就业稳定性。
二、法定可辞退情形
尽管一般情况下公司不能随意辞退55岁以上的员工，但在以下法定情形下，公司可以依法解除劳动合同：
双方协商一致解除：
- 用人单位与劳动者协商一致，可以解除劳动合同。这种情况下，双方应签订书面协议，明确解除劳动合同的时间、经济补偿等事项。
劳动者过错性解除：
- 如果55岁以上的员工存在严重违反用人单位规章制度、严重失职给用人单位造成重大损害、被依法追究刑事责任等情形，用人单位可以解除劳动合同。
无过失性辞退（需提前通知或支付代通知金）：
- 劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；
- 劳动者不能胜任工作，经过培训或者调整工作岗位后仍不能胜任工作；
- 劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议。
- 在上述情形下，用人单位需提前三十日以书面形式通知劳动者本人或额外支付一个月工资后，可以解除劳动合同。
经济性裁员：
- 在面临重大经济困难时，用人单位可能需要进行经济性裁员。但“老员工”（如在本单位连续工作满十五年且距法定退休年龄不足五年的员工）享有优先留用权，且裁员方案必须经过法定程序审批。
三、违法解除的法律后果
如果用人单位违法解除与55岁以上员工的劳动合同，需要承担相应的法律责任，包括继续履行合同、支付赔偿金等。赔偿金的标准为经济补偿标准的二倍，经济补偿则按员工在本单位工作的年限支付，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。
四、建议与提醒
- 对于员工：如果认为自己的辞退不符合法律规定，有权要求用人单位支付相应的经济补偿或赔偿金。在协商无果时，可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可以向法院提起诉讼，以维护自身合法权益。
- 对于用人单位：应严格遵守相关法律法规，确保辞退行为的合法性。在辞退员工前，应仔细审查员工的劳动合同、工作表现、规章制度遵守情况等，确保辞退决定符合法律规定。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。