要证明公司辞退员工有工会备案，可从以下方面着手收集和提供证据：

1. 书面通知与回执
   公司若依法将辞退决定通知工会，通常会形成书面文件（如《辞退通知工会函》），并要求工会签收或盖章确认。员工可要求公司提供该文件的复印件或拍照留存，作为工会已知情的直接证据。若工会通过书面形式回复（如同意辞退或提出意见），该回复文件也是关键证据。

2. 工会会议记录或决议
   若辞退决定需经工会委员会讨论，可要求公司提供会议记录、表决结果或决议文件。这些材料需体现工会对辞退事项的审议过程及结论，例如是否同意辞退、是否提出修改意见等。

3. 内部流程文件
   公司内部规章制度可能规定辞退需经工会备案的流程（如填写《工会备案表》、提交员工违纪材料等）。员工可要求公司提供相关流程文件，证明公司按制度履行了备案义务。

4. 沟通记录
   若公司与工会通过邮件、微信等电子方式沟通辞退事宜，可保存聊天记录或邮件截图，尤其是工会明确表示“已知悉”或“无异议”的内容。

5. 证人证言
   若工会工作人员或公司HR参与辞退流程，可请其出具书面证言，说明工会备案的具体情况（如时间、地点、讨论内容等）。

若公司未履行工会备案程序，员工可主张辞退违法
根据《劳动合同法》第43条，公司单方解除劳动合同需事先将理由通知工会；未通知的，员工可主张解除程序违法，要求公司支付赔偿金（2N）。此时，员工需证明公司未履行通知义务，例如：

• 公司无法提供工会备案的书面证据；
  
• 工会出具书面说明，否认收到通知；
  
• 其他员工证实工会未参与讨论。

建议行动步骤

1. 向公司书面要求提供工会备案的证明文件；
   
2. 若公司拒绝，可向工会发函询问是否收到辞退通知；
   
3. 收集辞退通知、工资记录等证据，准备劳动仲裁或诉讼；
   
4. 咨询专业律师，针对具体案情制定策略。
   

如有进一步疑问，可直接向我提问。