公司取消话费补贴是否违法，需视具体情况而定，不能一概而论。以下从不同角度进行分析：
一、劳动合同或规章制度有明确约定的情况
若劳动合同或公司规章制度中明确规定了话费补贴：
- 法律背景：根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者订立的劳动合同，应当具备劳动报酬、社会保险等条款。若话费补贴作为劳动报酬的一部分或福利待遇在合同中明确约定，则公司应履行约定，不得随意取消。
- 法律后果：若公司未经与劳动者协商一致，擅自取消话费补贴，可能构成违约行为，劳动者有权要求公司继续履行合同或支付相应的经济补偿。
若劳动合同或公司规章制度中未明确规定话费补贴：
- 法律分析：在此情况下，话费补贴不属于劳动合同的必备条款，公司有权根据自身经营状况和员工需求进行调整或取消。
- 建议：虽然公司有权取消未明确约定的话费补贴，但建议公司在做出决定前与员工进行充分沟通，以维护良好的劳动关系。
二、公司取消话费补贴的合理性及程序要求
合理性要求：
- 法律原则：根据《中华人民共和国劳动法》的相关规定，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。
- 应用：若公司决定取消话费补贴，应确保该决定具有合理性，如因经营状况恶化、成本上升等合理原因，并应遵循上述程序要求，与员工进行充分沟通和协商。
程序要求：
- 民主程序：公司应通过民主程序（如职工代表大会或全体职工讨论）来决定是否取消话费补贴，并确保员工有表达意见和参与决策的机会。
- 公示或告知义务：公司应将取消话费补贴的决定以适当方式公示或告知员工，以确保员工知晓并理解该决定。
三、员工权益保护及救济途径
权益保护：
- 协商：若员工对公司取消话费补贴的决定有异议，应首先与公司进行协商，寻求妥善解决方案。
- 投诉：若协商无果，员工可以向当地劳动监察部门投诉，要求公司纠正违法行为。
救济途径：
- 劳动争议调解：员工可以申请劳动争议调解，通过调解组织（如企业劳动争议调解委员会、基层人民调解组织等）进行调解，以达成和解协议。
- 劳动争议仲裁：若调解无果，员工可以向劳动争议仲裁委员会申请仲裁，要求公司支付话费补贴或经济补偿。
- 诉讼：若对仲裁裁决不服，员工可以向人民法院提起诉讼，通过司法程序维护自身权益。
总结与建议：公司取消话费补贴是否违法，需根据劳动合同或规章制度的约定、取消的合理性及程序要求等因素进行综合判断。若公司未经与员工协商一致，擅自取消明确约定的话费补贴，可能构成违约行为。在此情况下，员工有权要求公司继续履行合同或支付相应的经济补偿。若公司决定取消未明确约定的话费补贴，应确保该决定具有合理性，并遵循民主程序和公示或告知义务。若员工对公司决定有异议，应通过协商、投诉、调解、仲裁或诉讼等途径维护自身权益。如有具体法律问题，可直接向我咨询。