结论：重婚罪不存在法律上的“时效”问题，即不因时间的经过而免除刑事责任。但需注意，重婚罪的追诉期限是有限的，且具体是否构成重婚罪需根据实际情况判断。

详细分析：

1. 重婚罪的基本构成：

   • 重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。这包括两种情形：一是法律上的重婚，即前一个婚姻未解除，又与他人办理结婚登记手续；二是事实上的重婚，即前一个婚姻未解除，又与他人以夫妻名义共同生活。

2. 追诉期限：

   • 根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：法定最高刑为不满五年有期徒刑的，经过五年；法定最高刑为五年以上不满十年有期徒刑的，经过十年；法定最高刑为十年以上有期徒刑的，经过十五年；法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
   • 重婚罪的法定最高刑为二年以下有期徒刑或者拘役，因此其追诉期限为五年。这意味着，如果自重婚行为发生之日起五年内未被发现或未被追诉，那么原则上就不再追究刑事责任。但需注意，这里的“五年”是从重婚行为终了之日起计算，如果重婚行为持续存在，则从行为终了之日起计算。

3. 您的情况分析：

   • 在您描述的情况下，夫妻未办理离婚证，另一方已结婚二十多年。如果另一方的“再婚”行为是在未与原配偶解除婚姻关系的情况下进行的，且持续至今，那么该行为可能构成重婚罪。但由于重婚行为已经持续了二十多年，如果在这期间没有被发现或未被追诉，那么从追诉期限的角度来看，可能已经超过了法定的五年追诉期限。
   • 然而，这里存在一个特殊情况：如果重婚行为一直持续存在（即另一方与“再婚”对象一直以夫妻名义共同生活），那么追诉期限可能从行为终了之日起计算，即如果现在仍然存在重婚状态，那么理论上仍然可以追究刑事责任。但实际操作中，由于时间跨度较长，证据收集等可能存在困难。

4. 法律建议：

   • 如果您认为另一方的行为构成重婚罪，且希望追究其刑事责任，建议您尽快咨询专业律师，了解具体的法律程序和证据要求。
   • 同时，您也可以考虑通过民事途径解决，如提起离婚诉讼并要求损害赔偿等。

进一步思考：

• 在处理此类案件时，证据的收集和保存至关重要。您需要尽可能收集能够证明另一方重婚行为的证据，如结婚证、共同生活的照片、视频、证人证言等。
• 另外，由于时间跨度较长，您还需要考虑诉讼时效、证据的有效性等问题。因此，在采取行动前，务必咨询专业律师以获取更具体的法律建议。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。