如果您接到电话通知被开除，这确实是一个比较棘手的情况，但请保持冷静，以下是一些详细的步骤和建议，帮助您维护自己的合法权益：
一、要求书面解除通知
首先，您应当要求公司出具书面的解除劳动合同通知。口头通知并不具备法律效力，如果公司只是通过电话口头通知您被开除，而您不同意这一决定，那么这可以被视为无效解除。在此情况下，您可以继续在原岗位出勤，以防止公司日后否认是其解除了劳动关系，并拒绝支付相应的补偿。
二、了解法律规定
根据《中华人民共和国劳动合同法》的相关规定，用人单位违反法律规定解除或者终止劳动合同的，劳动者有权要求继续履行劳动合同，或者要求用人单位支付赔偿金。这意味着，如果公司违法辞退您，您有两个选择：一是要求恢复劳动关系，继续在公司工作；二是要求公司支付赔偿金，以弥补您因被开除而遭受的损失。
三、收集证据
为了支持您的主张，您需要收集相关证据。这包括但不限于：工作合同、工资条、出勤记录、公司解除劳动合同的电话录音或书面通知（如果有的话）、与同事或上级的沟通记录等。这些证据将有助于证明您的权益，并在后续的协商、仲裁或诉讼中发挥重要作用。
四、与公司协商
在收集到足够证据后，您可以尝试与公司进行协商，表达您对被开除的不满和理由，并要求公司给予合理的解释和处理。如果公司愿意支付赔偿金或恢复劳动关系，那么问题可能得到妥善解决。
五、向劳动监察部门投诉
如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门有权对公司进行调查，并采取相应的措施来保障您的合法权益。他们可能会要求公司支付拖欠的工资、赔偿金或恢复劳动关系等。
六、申请仲裁或提起诉讼
如果劳动监察部门的介入仍然未能解决问题，您可以向劳动争议仲裁委员会申请仲裁或向法院提起诉讼。在仲裁或诉讼过程中，您需要提交之前收集的证据来支持您的主张。如果仲裁或诉讼结果对您有利，公司将需要支付相应的赔偿金或恢复劳动关系。
七、注意事项
总之，面对电话通知被开除的情况，您应当保持冷静并采取积极的措施来维护自己的合法权益。通过要求书面解除通知、了解法律规定、收集证据、与公司协商、向劳动监察部门投诉以及申请仲裁或提起诉讼等步骤，您有望获得应有的赔偿或恢复劳动关系。