超过55岁的职工被解除劳动合同是否合法，取决于具体情况。以下是对此问题的详细分析：
一. 合法解除的情况
达到法定退休年龄：
- 女性职工：根据《国务院关于工人退休、退职的暂行办法》，女干部年满55周岁，女工人年满50周岁（特殊工种可能有所不同），且连续工龄满10年的应退休。若女性员工已达此标准，用人单位可依法终止劳动合同。
- 男性职工：法定退休年龄为60周岁。55岁的男性职工虽未达到退休年龄，但若存在其他合法解除理由，用人单位仍可解除合同。
劳动者存在过错：
- 依据《中华人民共和国劳动合同法》第三十九条，若劳动者严重违反用人单位规章制度、严重失职、营私舞弊等，用人单位可单方面解除劳动合同，且不受年龄限制。
协商一致：
- 根据《中华人民共和国劳动合同法》第三十六条，用人单位与劳动者可经协商一致后解除劳动合同。
特殊工种或情况：
- 对于从事特殊工种（如井下、高空、高温等）的女性职工，其退休年龄可能有所降低。若符合相关退休条件，用人单位可依法终止劳动合同。
二. 非法解除的情况
未达到法定退休年龄且无过错：
- 若劳动者虽年满55岁但未达到法定退休年龄，且未存在过错情形，用人单位无正当理由解除劳动合同，则构成违法解除。
特殊保护情况：
- 根据《中华人民共和国劳动合同法》第四十二条，对于在本单位连续工作满十五年，且距法定退休年龄不足五年的劳动者，用人单位不得进行无过失性辞退和经济性裁员。
三. 违法解除的后果
- 若用人单位违法解除劳动合同，劳动者有权要求继续履行劳动合同或要求用人单位支付赔偿金。赔偿金的标准通常为经济补偿标准的二倍，具体计算方式依据劳动者在本单位工作的年限确定。
我建议，用人单位在解除劳动合同时，应严格遵守相关法律法规，确保行为的合法性。同时，劳动者也应了解自身权益，如遇违法解除情况，应及时寻求法律援助以维护自身合法权益。如有进一步需要，您可以继续咨询我。