结论：公司未通知情况下取消交通费、电话费是否合法，需根据具体情况判断，包括劳动合同或公司规章制度是否有相关规定、取消是否经过民主程序及是否合理等。以下从不同角度详细分析：

1. 劳动合同或公司规章制度有明确规定：

   • 情况说明：如果劳动合同或公司规章制度中明确规定了交通费、电话费的发放标准和条件，且公司取消这些费用前未按照合同或制度规定的程序进行通知或修改，那么公司的行为可能构成违约或违反规章制度。
   • 法律依据：根据《中华人民共和国劳动合同法》的相关规定，用人单位与劳动者应当按照劳动合同的约定，全面履行各自的义务。如果劳动合同中有明确约定，用人单位单方面取消可能涉及违约。
   • 建议：劳动者可以首先查看劳动合同或公司规章制度中关于交通费、电话费的规定，如果公司未按照规定执行，可以与公司协商或向劳动监察部门投诉。

2. 公司规章制度经过民主程序且合理：

   • 情况说明：如果公司规章制度中规定了交通费、电话费的发放是附条件的，且这些条件已经过民主程序（如职工代表大会或全体职工讨论）制定，同时取消这些费用是基于合理的经营需要或市场变化，那么公司的行为可能是合法的。
   • 法律依据：根据《中华人民共和国劳动合同法》第四条，用人单位在制定、修改或者决定有关劳动报酬、工作时间、休息休假、劳动安全卫生、保险福利等直接涉及劳动者切身利益的规章制度或者重大事项时，应当经职工代表大会或者全体职工讨论，提出方案和意见，与工会或者职工代表平等协商确定。
   • 建议：劳动者可以了解公司取消交通费、电话费的具体原因和依据，如果认为公司行为不合理或未经过民主程序，可以向公司提出异议或寻求法律援助。

3. 公司未通知且无法律或合同依据：

   • 情况说明：如果公司既未在劳动合同中约定交通费、电话费的发放，也未在公司规章制度中规定，且取消这些费用前未通知劳动者，那么公司的行为可能缺乏法律依据和合同依据。
   • 法律后果：在这种情况下，劳动者有权要求公司恢复交通费、电话费的发放或给予相应的经济补偿。如果公司拒绝，劳动者可以向劳动监察部门投诉或提起劳动仲裁。
   • 建议：劳动者可以收集相关证据（如工资条、公司通知等），证明公司之前一直发放交通费、电话费且未通知取消，然后与公司协商或寻求法律援助。

额外建议：

• 劳动者在遇到此类问题时，应首先保持冷静，了解自己的权益和公司的规定。
• 可以尝试与公司进行友好协商，寻求双方都能接受的解决方案。
• 如果协商无果，可以向当地的劳动监察部门投诉或提起劳动仲裁，维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。