结论：重婚罪超过20年追诉期，一般情况下不能再起诉，但在特定情形下仍可能被追诉；需要准备的证据材料主要包括证明存在婚姻关系以及重婚行为的相关证据。以下是详细分析：
关于追诉期
- 一般情况：根据《中华人民共和国刑法》第八十七条规定，法定最高刑为不满五年有期徒刑的，经过五年不再追诉；法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉；法定最高刑为十年以上有期徒刑的，经过十五年不再追诉；法定最高刑为无期徒刑、死刑的，经过二十年不再追诉。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。重婚罪一般处二年以下有期徒刑或者拘役，法定最高刑为二年有期徒刑，追诉时效为五年，但存在持续犯的情况，即重婚状态一直持续，从重婚行为终了之日起计算追诉时效。不过，即便按照最长的从重婚行为开始计算，若超过20年，通常情况下已过追诉期，不能再进行刑事起诉。
- 特殊情况：如果已经立案或者法院受理了案件，犯罪嫌疑人、被告人逃避侦查或者审判的，不受追诉期限的限制。也就是说，如果在公安机关已经对重婚罪进行立案侦查，或者法院已经受理了相关案件，但犯罪嫌疑人或被告人通过逃跑、藏匿等方式逃避侦查或审判，那么即使超过了20年，仍然可以对其进行追诉。另外，如前文所述，经过二十年以后认为必须追诉的，须报请最高人民检察院核准，若最高人民检察院核准追诉，也可以对重婚罪进行起诉。
关于证据材料
- 证明婚姻关系的证据
- 合法婚姻证据：结婚证是最直接证明合法婚姻关系的证据。如果结婚证丢失，可以到婚姻登记机关开具婚姻关系证明。此外，户口本上夫妻关系的记载、举办婚礼的证据（如婚礼照片、视频、证人证言等）也可以辅助证明合法婚姻关系的存在。
- 事实婚姻证据（在特定情况下）：在1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。可以收集共同生活的证据，如共同居住的房屋租赁合同、水电费缴纳记录、邻居的证人证言等，证明双方以夫妻名义共同生活。
- 证明重婚行为的证据
- 与他人再次登记结婚的证据：如果重婚者与他人再次办理了结婚登记手续，那么他人的结婚证就是直接证据。同样，若该结婚证丢失，可到相应的婚姻登记机关开具证明。
- 与他人以夫妻名义共同生活的证据
- 证人证言：邻居、朋友、同事等了解情况的人的证人证言可以证明重婚者与他人以夫妻名义共同生活。例如，邻居可以证明看到两人长期共同居住、一起出入，对外以夫妻相称等。
- 书面材料：重婚者与他人共同签署的文件、信件等，如果内容涉及到夫妻关系、共同生活等方面，也可以作为证据。比如，两人共同签订的房屋租赁合同，合同上以夫妻名义填写信息。
- 视听资料：照片、视频等视听资料可以直观地证明重婚者与他人的关系。例如，拍摄到两人在公开场合以夫妻名义参加活动、亲密生活的照片或视频。
如果你有进一步的疑问或需要更详细的法律指导，可以直接向我咨询。