在公司工作二十多年被辞退，员工应首先判断辞退的合法性，并据此要求公司支付相应的经济补偿或赔偿。以下是我的具体建议：

一. 确认辞退原因及合法性

1. 审查辞退文件：仔细查看公司的辞退通知或决定书，明确辞退的具体原因，并对照《中华人民共和国劳动合同法》的相关规定，判断辞退行为是否合法。

2. 辞退类型判断：

   • 若公司无正当理由或依据不合法的规定辞退员工，则构成违法辞退。
   • 若因员工患病、不能胜任工作等无过失性原因被辞退，则属于合法辞退的一种。
   • 若因员工严重违反公司规章制度等过失性原因被辞退，则公司无需支付经济补偿。

二. 收集并整理证据

为支持自己的主张，员工应收集以下关键证据：

• 劳动合同：证明双方存在劳动关系及权利义务的约定。
• 工资条、银行流水：证明员工的工资水平及支付情况，作为计算经济补偿或赔偿金的依据。
• 考勤记录、工作证、荣誉证书：证明员工的工作年限、日常工作表现及贡献。
• 辞退通知、谈话记录：直接反映公司辞退员工的原因、过程及态度。
• 公司规章制度、培训记录：若公司以违反规章制度为由辞退员工，这些证据将用于证明规章制度的合法性及员工是否知晓并遵守。

三. 要求经济补偿或赔偿

根据辞退的合法性，员工可要求公司支付相应的经济补偿或赔偿：

1. 违法辞退：根据《劳动合同法》第八十七条，公司应支付员工经济补偿标准的二倍作为赔偿金。具体计算方式为：每满一年支付两个月工资，二十多年即四十多个月工资。

2. 合法辞退（无过失性辞退）：公司应支付员工经济补偿金，按每满一年支付一个月工资的标准计算，二十多年即二十多个月工资。

3. 过失性辞退：公司无需支付经济补偿金。

四. 通过法律途径维权

1. 与公司协商：首先尝试与公司进行协商，要求公司按规定支付补偿或赔偿。协商时，应携带充分证据，并清晰陈述自己的诉求和理由。

2. 申请仲裁：若协商无果，员工可在一年内向当地劳动争议仲裁委员会提起仲裁申请。在仲裁过程中，员工应详细陈述事实和理由，并提供充分的证据支持自己的主张。

3. 提起诉讼：对仲裁结果不服的员工，可向人民法院提起诉讼，通过司法程序进一步维护自己的合法权益。

综上所述，面对公司辞退，员工应保持冷静，依法维权。在确认辞退原因及合法性的基础上，收集并整理好相关证据，然后根据辞退的合法性要求公司支付相应的经济补偿或赔偿。如有进一步需要，您可以继续咨询我。