针对您提出的“员工已被公司停职但公司拒不开辞退通知怎么办”的问题，以下是我的详细解答：
首先，公司停职员工却不出具辞退通知，这种行为可能违反了《中华人民共和国劳动合同法》的相关规定，侵害了员工的合法权益。员工应当依法依规，通过与公司协商、收集证据、寻求法律援助等途径，要求公司出具正式的辞退通知，并维护自己的合法权益。
与公司沟通协商
面谈与书面要求： 员工应首先尝试与直接上级或人力资源部门负责人进行面对面沟通，明确要求公司出具书面的辞退通知。若面谈无果，可发送正式的电子邮件或邮政函件（建议使用EMS并保留寄送凭证）给公司相关负责人，再次强调要求公司在一定期限内（如三个工作日）出具正式的辞退通知，并告知逾期不出具的不利后果。
记录与保留证据： 在沟通过程中，员工应注意保留相关证据，如录音、邮件往来等，以证明双方就辞退事宜进行过沟通。这些证据在后续的法律程序中可能起到关键作用。
收集其他证明材料
工作交接记录： 保存与工作交接相关的文件、邮件、清单等，作为辞退事实的间接证据。这些记录可以证明员工已经完成了工作交接，公司没有理由继续留用员工而不给出辞退通知。
聊天记录与通讯记录： 保留与公司领导、同事就辞退事宜进行沟通的微信、QQ、企业内部通讯工具上的聊天内容，确保记录的完整性。这些聊天记录可以反映公司对员工的态度和意图。
工资与社保记录： 关注工资发放和社保缴纳情况，任何不合理的调整或停止都可能作为辞退的佐证。如果公司突然停止发放工资或缴纳社保，这很可能是辞退的前兆。
书面形式提出要求： 员工可以书面形式向公司明确提出要求出具辞退通知单，并注明日期及辞退行为对自己权益的影响。这可以进一步证明员工已经积极主张自己的权益。
同事旁证： 如果同事知晓被辞退的情况，他们可以作为证人提供旁证。同事的证言可以增加员工主张的可信度。
寻求外部帮助
向劳动监察部门投诉： 根据《中华人民共和国劳动合同法》第八十九条，员工有权携带相关证据材料向当地劳动监察部门进行投诉，要求责令公司出具辞退通知并对违法行为进行处罚。劳动监察部门是维护劳动者权益的重要机构，他们的介入往往能促使公司尽快解决问题。
申请劳动仲裁： 若劳动监察部门的处理未能达到预期效果，员工可以向劳动争议仲裁委员会申请劳动仲裁，明确提出要求公司出具辞退通知，并要求公司承担因未依法出具通知给员工造成的损失。劳动仲裁是解决劳动争议的重要途径，其裁决具有法律效力。
提起诉讼： 在极端情况下，如果劳动仲裁未能解决问题，员工还可以向法院提起诉讼，进一步维护自己的合法权益。诉讼是最后的法律救济手段，但也是最具有强制力的手段。
法律背景与可能后果
法律背景： 根据《中华人民共和国劳动合同法》的相关规定，用人单位解除或者终止劳动合同，应当出具解除或者终止劳动合同的证明。如果用人单位违反这一规定，未向劳动者出具书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
可能后果： 如果公司拒不出具辞退通知，员工可能会面临无法及时领取失业保险金、无法顺利办理离职手续等后果。同时，公司也可能面临劳动行政部门的处罚和员工的民事赔偿请求。
总结与建议：
面对公司不出具辞退通知的情况，员工应保持冷静和理性，依法依规行事。通过与公司沟通协商、收集证据、寻求法律援助等多途径来维护自己的合法权益。在处理此类劳动争议时，员工应确保所有行动都符合法律法规的要求，以确保自己的诉求得到合理支持。如果您在此过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。