公司取消已经持续发放5年的电话补贴是否合法，不能一概而论，需要分情况讨论：
若电话补贴在劳动合同或公司规章制度中有明确约定：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者订立的劳动合同中，应当明确约定劳动报酬、福利待遇等条款。如果电话补贴作为福利待遇的一部分，在劳动合同或公司规章制度中有明确约定，那么公司取消该补贴就可能构成对劳动合同的变更。
- 根据法律规定，劳动合同的变更应当经双方协商一致，并采用书面形式。因此，如果公司未经与劳动者协商一致，单方面取消电话补贴，就可能违反了劳动合同的约定，劳动者有权要求公司继续履行或寻求法律救济。
若电话补贴未在劳动合同或公司规章制度中明确约定，但已成为公司惯例或默认福利：
- 在这种情况下，虽然电话补贴没有明确的书面约定，但如果公司长期、持续地发放该补贴，且劳动者对此产生了合理的期待和依赖，那么该补贴可能被视为公司的一种默认福利或惯例。
- 如果公司突然取消该补贴，可能会引发劳动者的不满和争议。虽然从法律上讲，公司可能不构成违约，但此举可能影响公司的声誉和员工关系。劳动者可以尝试与公司进行协商，寻求合理的解决方案。
若公司因经营困难或调整薪酬结构等原因需要取消电话补贴：
- 如果公司确实面临经营困难或需要调整薪酬结构，且取消电话补贴是出于合理和必要的考虑，那么公司可以与劳动者进行协商，说明情况并寻求理解。
- 在协商过程中，公司应当充分考虑劳动者的利益和感受，尽量提供合理的替代方案或补偿措施，以维护良好的劳动关系。如果协商无果，公司也可以考虑通过法律途径解决争议，但应确保自己的行为符合法律法规的规定。
建议：
- 对于劳动者而言，如果公司取消了电话补贴，首先应当查看自己的劳动合同和公司规章制度，了解该补贴是否有明确约定。如果有约定，可以与公司进行协商，要求继续履行或寻求法律救济；如果没有约定，但已成为公司惯例或默认福利，也可以尝试与公司进行沟通，寻求合理的解决方案。
- 对于公司而言，取消电话补贴等福利待遇应当谨慎行事，确保自己的行为符合法律法规的规定和劳动合同的约定。在取消前，最好与劳动者进行充分的沟通和协商，以维护良好的劳动关系和公司声誉。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。