针对您提出的“如5年前的辞退通知书无效，公司需怎样赔偿”的问题，这确实是一个涉及劳动法规定和实际操作细节的复杂问题。以下是我为您提供的详细解答：

首先，我们需要明确的是，劳动争议申请仲裁的时效期间通常为一年，从当事人知道或者应当知道其权利被侵害之日起计算。这意味着，如果辞退行为发生在5年前，且没有仲裁时效中断、中止的情形，那么您可能因超过仲裁时效而无法通过法律途径直接获得赔偿。但这里有几个关键点需要注意：

1. 仲裁时效的中断与中止：

   • 如果存在不可抗力（如自然灾害、战争等）导致您无法及时行使权利，或者您曾向对方主张权利（如提出赔偿要求、协商等），这些情况可能导致仲裁时效中断或中止，使得时效重新计算或暂停计算。
   • 如果您能提供证据证明存在这些情形，那么您仍有可能主张赔偿。

2. 辞退行为的合法性：

   • 如果公司当时的辞退行为属于违法辞退（即无正当理由辞退），根据《劳动合同法》的规定，公司需按经济补偿标准的二倍向您支付赔偿金。
   • 经济补偿按您在本单位工作的年限计算，每满一年支付一个月工资的标准。六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资的经济补偿。这里的月工资是指您在劳动合同解除前十二个月的平均工资。
   • 如果您工作满5年不满5年半，那么经济补偿应为5个月工资，赔偿金则为10个月工资。

3. 实际操作建议：

   • 如果您认为公司当时的辞退行为违法，且存在仲裁时效中断、中止的情形，建议您首先收集相关证据（如劳动合同、工资条、工作证、辞退通知等）。
   • 然后，您可以尝试与公司协商赔偿事宜。如果协商不成，您可以考虑通过劳动仲裁或诉讼来依法维护自身权益。
   • 但请注意，由于时间跨度较长，证据收集可能面临一定困难。因此，建议您在行动前咨询专业律师，以评估您的案件胜诉可能性及具体操作策略。

综上所述，如果5年前的辞退通知书被认定为无效，且存在仲裁时效中断、中止的情形，您有权要求公司按经济补偿标准的二倍支付赔偿金。但具体赔偿金额和可行性需根据您的实际情况和相关证据来判断。如果您正遇到此类法律难题，建议您及时咨询专业律师以获取更具体的法律建议。