不合法。“末位淘汰制”直接作为解除劳动合同的理由，缺乏法律依据，属于**违法解除劳动合同**。

**法律依据：**
根据《劳动合同法》第三十九条、第四十条，用人单位可以单方解除劳动合同的情形是法定的，主要包括：劳动者严重违纪、严重失职、被追究刑事责任、医疗期满不能从事原工作、不胜任工作经培训或调岗后仍不胜任、客观情况重大变化等。

**关键点分析：**
1. **“末位”不等于“不胜任”**：绩效考核排名末位，仅说明其在相对评价中处于落后位置，并不直接等同于法律规定的“不能胜任工作”。即使能证明“不胜任工作”，根据《劳动合同法》第四十条，也必须经过“培训或调整工作岗位”的程序后，仍不胜任的，才能解除并需支付经济补偿金。直接以末位淘汰解除，跳过了法定程序。
2. **违法解除后果**：根据《劳动合同法》第四十八条和第八十七条，用人单位违法解除劳动合同，劳动者有权要求：
* **继续履行合同**；或者
* **支付赔偿金**（标准为经济补偿金的两倍）。

**建议：** 立即收集关于“末位淘汰”制度文件、绩效考核结果、解除通知等证据。向劳动争议仲裁委员会申请仲裁，主张公司的解除行为违法，要求支付违法解除劳动合同赔偿金。