若公司不承认辞退员工，员工可采取以下措施来维护自身权益：

1. 收集证据：

   • 员工应尽可能收集所有能证明辞退事实的证据，这些证据包括但不限于书面辞退通知、谈话录音、聊天记录、同事证言、离职交接记录等。这些证据在后续的协商或仲裁过程中将起到至关重要的作用。

2. 与公司协商：

   • 在收集到足够证据后，员工可以尝试与公司相关负责人进行协商，明确辞退事实，并要求公司出具正式的辞退证明或给出合理解释。协商过程中，员工应保持冷静和理性，并保留好所有沟通记录，以备后续使用。

3. 申请劳动仲裁：

   • 如果与公司协商无果，员工可以向当地的劳动争议仲裁委员会提交仲裁申请，并附上所有收集到的证据。在仲裁过程中，员工应如实陈述自己的遭遇，并依据相关法律法规主张自己的合法权益，如经济补偿金、赔偿金等。

4. 法律诉讼：

   • 如果员工对仲裁结果不满意，还可以在规定的时间内向人民法院提起诉讼，通过司法途径来维护自己的权益。

法律依据：

• 根据《中华人民共和国劳动争议调解仲裁法》等相关法律法规，劳动纠纷中证据是至关重要的。员工通过收集各类能证明辞退事实的证据，为后续维权打下基础。
• 《中华人民共和国劳动合同法》也规定，如果用人单位违法解除劳动合同，需要向劳动者支付赔偿金。因此，员工在维权过程中，可以依据这一法律规定来主张自己的权益。

结论补充说明：

• 员工在维权过程中，应密切关注维权时效，及时采取行动，避免因拖延而影响自身权益的实现。
• 同时，员工也要保持冷静和理性，按照法律程序有序推进，以确保能够有效维护自己被辞退后的合法权益，促使公司承担应有的责任。

行动建议：

• 在采取任何行动之前，员工应首先咨询专业律师或法律机构，了解自己的权益和可能的法律后果。
• 在维权过程中，员工应积极配合律师或法律机构的工作，提供所有必要的证据和信息。