结论：二十多年过去再找原单位开具辞退证明，从法律层面和实际操作层面都面临较大困难，但并非完全不可行，具体情况需结合多方面因素综合判断。以下从法律时效、单位现状、证明开具可能性等角度为你详细分析：

法律时效角度

1. 劳动争议仲裁时效：根据《中华人民共和国劳动争议调解仲裁法》第二十七条规定，劳动争议申请仲裁的时效期间为一年。仲裁时效期间从当事人知道或者应当知道其权利被侵害之日起计算。你被辞退二十多年，早已超过了这一仲裁时效。不过，开具辞退证明本身并非直接涉及仲裁请求，而是为了可能存在的后续权益主张（如社保补缴、工龄认定等）提供证据。但即便如此，时间跨度如此之长，在法律上对于相关权益的主张也会因时效问题面临极大阻碍。
2. 诉讼时效：如果后续因辞退相关事宜引发诉讼，根据《中华人民共和国民法典》第一百八十八条规定，向人民法院请求保护民事权利的诉讼时效期间为三年。同样，二十多年的时间远远超过了这一诉讼时效，这会对你通过法律途径维护权益造成很大限制。

单位现状角度

1. 单位存续情况：如果原单位仍然存续，那么理论上存在为你开具辞退证明的可能性。但单位可能会以时间久远、人员变动大、档案资料遗失等理由拒绝开具。毕竟经过二十多年，单位的人事档案、相关文件等可能已经难以完整保存，单位可能确实无法提供准确的辞退证明。
2. 单位已注销或破产：若原单位已经注销或破产，那么开具辞退证明的难度会更大。单位主体都不存在了，很难找到负责开具证明的主体。不过，如果单位在注销或破产过程中有相关的清算程序，你可以尝试联系清算组或相关管理部门，看是否能获取到与辞退相关的资料，但这种情况成功的概率较低。

证明开具可能性角度

1. 协商沟通：你可以先尝试与原单位进行友好协商，向单位说明开具辞退证明的用途和重要性。如果单位能够理解并配合，那么有可能为你开具证明。在协商过程中，你可以提供一些能够证明你曾在该单位工作的证据，如工作证、工资条、同事证言等，以增加单位开具证明的可能性。
2. 寻求劳动行政部门帮助：如果与单位协商无果，你可以向当地的劳动行政部门（如劳动监察大队）反映情况，请求他们协助你与单位沟通，促使单位开具辞退证明。劳动行政部门有一定的行政权力，可能会对单位产生一定的压力，但也不能保证一定能够成功。
3. 其他替代证据：如果实在无法开具辞退证明，你可以尝试收集其他能够证明你被辞退事实的证据。例如，与单位领导或同事的聊天记录、邮件往来、录音录像等，这些证据在一定程度上也可以作为你被辞退的证明，用于后续可能出现的权益主张。

建议：鉴于时间跨度长达二十多年，在尝试开具辞退证明的过程中，你要做好心理准备，可能会遇到各种困难和阻碍。如果最终无法开具到辞退证明，也不要过于焦虑，可以咨询我进一步分析是否还有其他途径可以维护你的合法权益。如果你还有其他关于劳动纠纷方面的问题，欢迎直接向我咨询。