结论：重婚罪是否成立，需结合具体证据和法律规定来判断，但根据您描述的情况，若男方在2013年离婚前与他人以夫妻名义共同生活，且原配丈夫在2025年才发现，原则上仍可追究重婚罪，但存在诉讼时效等法律障碍。以下从多个角度详细分析：

一、重婚罪的构成要件

根据《中华人民共和国刑法》第二百五十八条，重婚罪是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为。构成重婚罪需满足两个核心要件：

1. 主观要件：行为人明知自己或对方有配偶，仍故意与之结婚或以夫妻名义共同生活。
2. 客观要件：行为人实施了重婚行为，包括法律婚（再次登记结婚）或事实婚（以夫妻名义共同生活）。

关键点：若男方在2013年离婚前与他人以夫妻名义共同生活（如共同居住、对外以夫妻相称等），即使未再次登记结婚，也可能构成事实重婚。

二、诉讼时效的限制

根据《中华人民共和国刑法》第八十七条，法定最高刑为不满五年有期徒刑的，追诉时效为五年。重婚罪的法定最高刑为二年以下有期徒刑或拘役，因此追诉时效为五年。

但存在例外：根据《中华人民共和国刑法》第八十八条，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。此外，若重婚行为处于持续状态（如长期以夫妻名义共同生活），追诉时效从行为终了之日起计算。

具体到本案：

• 若男方在2013年离婚前与他人以夫妻名义共同生活，且该状态持续至2013年离婚后，则追诉时效可能从离婚后（即重婚行为终了之日）起算五年。若原配丈夫在2025年才发现，可能已超过追诉时效。
• 若男方在2013年离婚前与他人短暂以夫妻名义共同生活，且离婚后未再持续，则追诉时效可能从2013年起算五年，原配丈夫在2025年起诉显然已超过时效。
• 但若存在逃避侦查或审判的情形（如男方故意隐瞒重婚事实、转移财产等），则可能不受追诉时效限制。

三、证据收集的难度

重婚罪的认定高度依赖证据，尤其是事实重婚的认定。原配丈夫需提供充分证据证明男方与他人以夫妻名义共同生活，例如：

• 共同居住的证明（如邻居证言、物业记录等）；
• 对外以夫妻相称的证明（如婚礼照片、视频、社交媒体公开信息等）；
• 经济往来的证明（如共同账户、共同财产等）；
• 其他能证明双方存在长期稳定同居关系的证据。

难点：时隔多年，证据可能灭失或难以收集，尤其是书面证据或电子证据（如聊天记录、社交媒体动态）可能已删除或无法恢复。

四、法律建议

1. 尽快咨询律师并启动调查：若原配丈夫认为男方构成重婚罪，应尽快委托律师介入，通过合法途径调查取证（如申请法院调查令、询问证人等），尽可能收集证据。
2. 考虑民事赔偿：即使重婚罪因诉讼时效或证据问题无法成立，原配丈夫仍可依据《中华人民共和国民法典》第一千零九十一条，以“重婚”为由起诉离婚并主张损害赔偿。
3. 注意时效问题：若决定追究刑事责任，需在追诉时效内（或符合不受时效限制的情形）向公安机关报案或向法院自诉。

五、总结

重婚罪的认定需结合主观故意、客观行为及证据情况综合判断。您描述的情况中，若男方在2013年离婚前与他人以夫妻名义共同生活，原则上可追究重婚罪，但需克服诉讼时效和证据收集的障碍。建议您尽快咨询专业律师，评估案件可行性并制定策略。

如有进一步疑问或需要具体法律帮助，可直接向我咨询。