公司单方面辞退员工且不提供书面辞退单，仅通过信息方式辞退，这种做法是不合法的，员工有权要求公司出具书面辞退证明，并可以依法维护自己的权益。以下是从不同角度对此问题的详细分析：
一、公司行为的合法性分析
根据《劳动合同法》的相关规定，用人单位单方面解除劳动合同，应当事先将理由通知工会，并出具解除劳动合同的证明。公司仅通过信息方式辞退员工，且不提供书面辞退单，显然违反了这一规定。书面辞退单是证明劳动关系解除的重要文件，对于员工后续办理失业登记、领取失业保险金、申请劳动仲裁等都具有重要意义。
二、员工的应对措施
要求公司出具书面辞退证明：
- 员工可以明确向公司提出要求，要求公司出具书面的辞退证明，并明确辞退的理由。
- 如果公司拒绝出具，员工可以记录下与公司的沟通情况，包括时间、地点、参与人员、沟通内容等，作为后续维权的证据。
收集其他证据：
- 除了要求公司出具书面辞退证明外，员工还可以收集其他与辞退相关的证据，如工作记录、工资单、考勤记录、同事证言等。
- 这些证据可以证明员工与公司之间存在劳动关系，以及公司单方面辞退员工的事实。
申请劳动仲裁：
- 如果公司拒绝出具书面辞退证明，或者员工对辞退理由有异议，员工可以向当地的劳动仲裁委员会申请劳动仲裁。
- 在申请劳动仲裁时，员工需要提交仲裁申请书、身份证明、劳动关系证明以及相关证据材料。
寻求法律援助：
- 如果员工在维权过程中遇到困难，或者对法律程序不熟悉，可以寻求法律援助。
- 法律援助机构可以提供法律咨询、代理诉讼等服务，帮助员工维护自己的合法权益。
三、可能的法律后果
公司可能面临行政处罚：
- 如果公司违反劳动法律法规，未出具书面辞退证明或者违法解除劳动合同，劳动行政部门可以责令公司改正，并可能对公司处以罚款。
员工可能获得经济补偿：
- 如果公司违法解除劳动合同，员工有权要求公司支付经济补偿。经济补偿的标准根据员工在公司的工作年限和工资水平确定。
- 具体计算公式为：经济补偿金=工作年限×月工资（工作年限满一年的支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资）。
四、建议与提醒
- 保持冷静与理性：在面对公司的不合法行为时，员工应保持冷静与理性，避免采取过激行为。
- 及时维权：员工应在知道或应当知道自己的权益受到侵害之日起一年内申请劳动仲裁，以免超过时效期限。
- 咨询专业律师：在维权过程中，如果员工对法律程序或法律条款有疑问，可以直接向我咨询，我会根据具体情况提供专业的法律意见。
综上所述，公司单方面辞退员工且不提供书面辞退单的做法是不合法的。员工有权要求公司出具书面辞退证明，并可以依法维护自己的权益。如果遇到类似情况，建议员工及时收集证据并申请劳动仲裁。