面对公司不给出辞退通知书的情况，你可以依据《中华人民共和国劳动合同法》的相关规定，通过以下合法途径来维护自己的合法权益：

1. 与公司沟通协商

   • 直接沟通：首先，你可以尝试与公司的上级领导或人力资源部门负责人进行直接沟通，询问不给出具辞退通知书的原因，并明确要求公司按照法律规定出具。在沟通过程中，保持冷静和理性，避免情绪化的表达。
   • 书面要求：如果直接沟通无果，你可以通过电子邮件、挂号信或快递等方式，向公司正式书面表达要求出具辞退通知书的诉求，并保留发送凭证。在书面要求中，明确指出公司的法律义务以及你因此可能遭受的损失，要求公司在一定期限内（如三个工作日）出具正式的辞退通知。

2. 积极收集证据

   • 沟通记录：保存所有与公司就辞退事宜进行的沟通记录，包括微信聊天记录、电子邮件、短信等。这些记录可以作为证明公司有辞退意图或行为的直接证据。
   • 工作交接记录：如果公司要求你进行工作交接，相关的交接清单、邮件等也能间接反映公司的辞退意图。务必保存好这些记录。
   • 录音录像：在不违反法律法规和道德规范的前提下，你可以对与公司相关人员的面对面沟通进行录音录像，特别是涉及辞退事宜的讨论。这可以作为额外的证据来支持你的诉求。
   • 同事证言：如果同事知晓你被辞退的情况，他们可以作为证人提供旁证。但需注意沟通方式，以免给同事带来不必要的压力。

3. 寻求外部帮助

   • 向劳动监察部门投诉：你可以携带身份证、劳动合同及初步证据，前往当地劳动监察大队投诉。劳动监察部门有权对公司进行监督，并责令其改正违法行为。如果公司因此给你造成了损害，你还可以要求公司承担赔偿责任。
   • 申请劳动仲裁：如果公司仍未提供辞退通知书或存在违法辞退行为，你可以向劳动争议仲裁委员会申请仲裁。在申请仲裁时，详细阐述案件事实、诉求及相关证据。仲裁委员会将依法进行裁决，并保护你的合法权益。
   • 提起诉讼：如果对仲裁裁决不服，你可以在规定时间内向人民法院提起诉讼。法院将依法审理案件，并作出公正的判决。

特别提醒：

• 在整个过程中，务必保持冷静和理性，避免采取过激行为。通过合法、合理的途径来维护自己的权益是最佳选择。
• 证据的收集和保存至关重要。所有收集到的证据都应妥善保存，并在后续的仲裁或诉讼中作为关键证据使用。
• 了解并熟悉相关法律法规和程序也是非常重要的。这有助于你更好地运用法律武器来保护自己的合法权益。

法律依据：

• 《中华人民共和国劳动合同法》第五十条：用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。
• 《中华人民共和国劳动合同法》第八十九条：用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

面对公司不给出辞退通知书的情况，你应依法行事，通过与公司沟通、积极收集证据、寻求外部帮助等步骤来维护自己的合法权益。如果你在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。