被辞退但未收到劳动解除通知函时，你可以采取以下措施来维护自己的合法权益：
与公司沟通协商：
- 主动要求：首先，你可以尝试与直接上级或人力资源部门负责人进行面对面沟通，明确要求公司出具书面的辞退通知。这是离职的证明，也是后续维权的重要依据。
- 书面形式：若面谈无果，你可以通过发送正式的电子邮件或邮政函件（建议使用EMS并保留寄送凭证）给公司相关负责人，再次强调要求公司在一定期限内（如三个工作日）出具正式的辞退通知，并告知逾期不出具的不利后果。
- 保留证据：在沟通过程中，注意保留相关证据，如录音、邮件往来等，以证明双方就辞退事宜进行过沟通。
收集其他证明材料：
- 工作交接记录：保存与工作交接相关的文件、邮件、清单等，这些可以作为辞退事实的间接证据。
- 聊天记录与通讯记录：保留与公司领导、同事就辞退事宜进行沟通的微信、QQ、企业内部通讯工具上的聊天内容，确保记录的完整性。
- 工资与社保记录：关注工资发放和社保缴纳情况，任何不合理的调整或停止都可能作为辞退的佐证。
- 同事旁证：如果同事知晓你被辞退的情况，他们可以作为证人提供旁证。
向劳动监察部门投诉：
- 法律依据：根据《中华人民共和国劳动合同法》第八十九条，用人单位未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
- 投诉方式：你可以携带相关证据材料向当地劳动监察部门进行投诉，要求责令公司出具辞退通知并对违法行为进行处罚。
申请劳动仲裁：
- 适用情况：若劳动监察部门的处理未能达到预期效果，你可以向劳动争议仲裁委员会申请劳动仲裁。
- 仲裁准备：在申请仲裁前，你需要准备充分的证据支持你的主张，包括劳动合同、工资记录、辞退事实的间接证据（如停发工资、更换工作岗位等）以及你与公司沟通要求出具辞退通知的记录。
- 仲裁请求：在仲裁申请中，你可以明确要求公司出具辞退通知，并要求公司承担因未依法出具通知给你造成的损失，如未及时办理离职手续导致的经济损失等。
提起诉讼：
- 极端情况：在极端情况下，如果劳动仲裁未能解决问题，你还可以向法院提起诉讼，进一步维护自己的合法权益。
- 诉讼准备：在提起诉讼前，你需要确保所有证据材料完整且真实，并咨询专业律师（在这里就是我啦，周静律师，专注于劳动纠纷领域）以获取更具体的诉讼建议和指导。
总结与建议：
面对公司不出具辞退通知的情况，你应保持冷静和理性，依法依规行事。通过与公司沟通协商、收集证据、向劳动监察部门投诉以及申请劳动仲裁或诉讼等多途径来维护自己的合法权益。在处理此类劳动争议时，你应确保所有行动都符合法律法规的要求，以确保自己的诉求得到合理支持。如果你在这个过程中有任何疑问或需要进一步的法律帮助，随时都可以向我咨询。