面对公司辞退正式员工的情况，员工应冷静应对，并依法采取以下措施来维护自身权益：

一、明确辞退原因与获取书面证明

首先，员工应主动与公司领导或人力资源部门沟通，明确要求公司出具书面的解除劳动合同证明。这份证明应详细注明辞退原因、辞退日期等关键信息，它不仅是员工了解自身权益状况的重要依据，也是后续维权的关键证据。根据法律规定，用人单位在辞退员工时，必须提供这样的书面说明。

二、判断辞退行为的合法性

1. 依据法律法规：员工应熟悉《中华人民共和国劳动合同法》等相关法律法规，判断公司的辞退行为是否符合法定情形。例如，非因员工严重违反公司规章制度、被依法追究刑事责任等法定原因，公司在劳动合同期内不得随意辞退员工。特别是如果员工处于孕期、产期、哺乳期等特殊时期，公司无正当理由的辞退行为将构成违法。

2. 审查公司规章制度：员工还应查看公司的规章制度，确认其制定程序是否合法（如是否经过民主程序、是否向员工公示等），以及自己的行为是否确实违反了这些规定。若公司规章制度本身存在违法之处，或没有证据证明员工知晓该制度，那么以此为由的辞退可能不具有合法性。

三、收集并保留证据

在整个过程中，员工应特别注意收集和保存各类证据，包括但不限于劳动合同、工资条、工作证、考勤记录、辞退通知、谈话记录、工作成果、邮件往来等。这些证据对于证明劳动关系存在、辞退行为的合法性以及员工的工作表现都至关重要。

四、根据辞退性质采取相应措施

1. 合法辞退：

   • 若公司辞退行为合法，员工应按照公司规定办理离职手续，并领取应得的工资报酬和经济补偿金（如果符合支付条件）。
   • 经济补偿金的标准为每满一年支付一个月工资，六个月以上不满一年的按一年计算，不满六个月的支付半个月工资。月工资指劳动合同解除或终止前十二个月的平均工资。

2. 违法辞退：

   • 若公司辞退行为违法，员工有权要求公司恢复劳动关系或支付双倍经济补偿金作为赔偿金。
   • 首先尝试与公司进行友好协商，寻求妥善解决方案。
   • 协商无果的，可以向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁。
   • 对仲裁结果不服的，还可以在规定时间内向人民法院提起诉讼。

五、注意时效问题

根据相关法律规定，员工应在劳动争议发生之日起一年内向劳动争议仲裁委员会提出书面申请，以免超过时效而丧失维权机会。因此，员工在维权过程中应时刻关注时效问题，确保自己的权益得到有效保护。

举例说明：

假设员工小张在公司工作了3年，突然被公司以“不能胜任工作”为由辞退，且未提前三十日书面通知，也未支付经济补偿金。小张认为公司的辞退行为违法，因为他从未收到过关于不能胜任工作的书面警告或培训通知。此时，小张可以：

1. 要求公司出具书面的解除劳动合同证明，并注明辞退原因。
2. 收集自己的工作表现记录、考勤记录、工资条等证据。
3. 与公司进行协商，要求恢复劳动关系或支付双倍经济补偿金作为赔偿金。
4. 若协商无果，可以向劳动监察部门投诉或向劳动争议仲裁委员会申请仲裁。

最后建议：面对公司辞退的情况，员工应保持冷静，依法行事。通过明确辞退原因、判断辞退合法性、收集并保留证据以及根据辞退性质采取相应措施等步骤，员工可以有效地维护自身的合法权益。同时，也建议员工在平时工作中注意保留相关证据，以便在需要时能够有力地支持自己的主张。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。