当公司辞退员工却未出具正式的辞退通知或辞退证明时，这确实是一个需要谨慎处理的问题，因为这直接关系到您的合法权益。以下是一些详细且具有深度的建议，希望能帮助您有效应对这一情况：

一、明确法律权益

首先，您需要明确自己的法律权益。根据《中华人民共和国劳动合同法》的相关规定，用人单位在解除或终止劳动合同时，必须出具解除或终止劳动合同的证明。这是公司的法定义务，也是您作为员工的基本权益。如果公司未履行此义务，您有权要求公司出具，并可以依法维护自己的权益。

二、与公司沟通协商

1. 面对面沟通：

   • 建议您首先尝试与直接上级或人力资源部门负责人进行面对面沟通，明确、冷静地表达您的诉求，即要求公司出具书面的辞退通知或辞退证明。
   • 在沟通过程中，保持专业和理性，避免情绪化的言辞，以便更好地解决问题。

2. 书面函件：

   • 如果面对面沟通没有结果，您可以发送正式的电子邮件或邮政函件（建议使用EMS并保留寄送凭证）给公司相关负责人。
   • 在函件中，明确写明您的个人信息、被辞退的时间、要求出具辞退通知或证明的期限，并告知公司逾期不出具的不利后果。

三、积极收集证据

在整个过程中，您需要特别注意收集能够证明自己与公司存在劳动关系及被辞退事实的证据。这些证据可能包括：

• 劳动合同：证明您与公司之间的劳动关系。
• 工资条、银行转账记录：证明您的工资收入情况。
• 工作证、考勤记录：证明您在公司的工作情况。
• 与公司领导的聊天记录、通话录音：如果可能的话，保留这些沟通记录，它们可能包含有关辞退的重要信息。
• 工作交接记录：如果公司要求您进行工作交接，请保留相关文件、邮件或清单。

四、向劳动行政部门投诉

如果公司拒绝出具辞退通知或证明，您可以向当地劳动行政部门进行投诉。在投诉时，您需要提交已收集的相关证据，以支持自己的诉求。劳动行政部门有权对公司进行调查核实，并责令其按照规定为您出具辞退通知或证明。

五、申请劳动仲裁或提起诉讼

1. 劳动仲裁：

   • 如果劳动行政部门的处理未能达到预期效果，您可以向劳动争议仲裁委员会申请劳动仲裁。
   • 在申请仲裁时，您需要提交书面仲裁申请，详细写明双方当事人的基本信息、仲裁请求、事实和理由等。
   • 仲裁委员会将受理您的申请，并安排开庭审理。在审理过程中，您需要提供相关证据支持自己的主张。

2. 提起诉讼：

   • 如果对仲裁裁决不服，您可以在规定时间内向人民法院提起诉讼。
   • 在诉讼过程中，您需要继续提供证据支持自己的诉求，并接受法院的审理和判决。

六、保留证据至维权结束

在整个维权过程中，您需要妥善保存所有与劳动关系及辞退事实相关的证据。这些证据不仅有助于证明您的权益，也是后续维权成功的关键。因此，请务必确保这些证据的完整性和安全性。

总结与建议：

面对公司不出具辞退通知或证明的情况，您应保持冷静和理性，依法依规行事。首先尝试与公司沟通协商，要求公司出具相关证明；如果协商无果，则积极收集证据并向劳动行政部门投诉；如果问题仍未解决，则可申请劳动仲裁或提起诉讼。在整个过程中，请确保所有行动都符合法律法规的要求，并妥善保存相关证据以支持自己的诉求。希望这些建议能帮助您有效维护自己的合法权益。