面对公司不承认已经发出的解除劳动合同通知书的情况，您确实需要采取一系列措施来维护自己的合法权益。以下是我为您整理的一份详细、有条理的法律指导：
一、首要任务：收集充分证据
证据是维权的基础，您需要收集能够证明公司解除劳动合同行为存在的各类证据。这包括但不限于：
公司解除劳动合同的书面通知：如果您是通过邮政特快专递（EMS）等方式收到的解除劳动合同通知书，请务必保留好寄送凭证和签收记录。这些都能作为公司已经发出通知的直接证据。
与公司的沟通记录：包括电子邮件、短信、微信聊天记录等，这些记录中可能包含公司解除劳动合同的意图或相关讨论。
工作相关记录：如工资卡交易记录、社保缴费记录、考勤记录等，这些记录可以证明您与公司之间的劳动关系以及公司可能存在的违法行为，如未及时足额支付劳动报酬、未依法缴纳社会保险费等。
二、尝试与公司协商或调解
在收集到充分证据后，您可以尝试与公司进行协商，明确要求公司承认解除劳动合同的事实，并按照法律规定支付经济补偿等相关费用。如果协商不成，您可以向当地的劳动争议调解机构申请调解，希望双方能够达成和解协议。
三、向劳动行政部门举报
如果协商和调解均未能解决问题，您可以向公司所在地的劳动监察大队举报公司的违法行为。劳动行政部门有权对公司进行调查，并根据调查结果作出相应的处理决定。
四、申请劳动仲裁
如果劳动行政部门的处理未能满足您的需求，或者您希望直接通过法律途径解决争议，您可以向当地的劳动仲裁委员会申请仲裁。在仲裁过程中，您需要准备仲裁申请书、证据清单及相关证据材料，并参加仲裁庭审，清晰陈述案件事实，出示证据，并对公司的答辩和质证意见进行回应。
五、提起诉讼（如对仲裁结果不满意）
如果您对劳动仲裁委员会的裁决结果不满意，您可以在规定的期限内向人民法院提起诉讼。在诉讼过程中，您需要遵循民事诉讼的程序和要求，进一步提供证据支持自己的主张。
六、特别提醒：注意离职通知书的发送方式
在走被迫离职流程时，确保公司收到离职通知书至关重要。我建议您采取邮寄和电子方式相结合的方式发送被迫辞职通知书。邮寄时使用EMS邮政快递，并确保收件人载明公司全称，地址为公司注册地址和实际经营地址（如不一致）。同时，您也可以通过电子邮件或短信等形式将离职通知书发给公司领导、人事经理、企业法人等关键人物，以确保公司能够收到并知晓您的离职意愿和原因。
总之，面对公司不承认解除劳动合同通知书的情况，您应保持冷静，依法维权。通过收集证据、与公司协商、向劳动行政部门举报、申请劳动仲裁以及寻求法律帮助等途径，您可以有效维护自己的合法权益。希望这些建议能对您有所帮助。