重婚罪最害怕的证据主要包括以下几类，这些证据能够直接或间接证明行为人存在重婚行为：
婚姻登记记录：
- 这是最直接且有力的证据。如果行为人已经与他人登记结婚，那么婚姻登记机关的记录就是证明其重婚的铁证。这包括结婚证、婚姻登记档案等，能够清晰地显示行为人的婚姻状况及配偶信息。
共同生活的证据：
- 重婚罪不仅要求行为人有与他人结婚的行为，还要求其与他人以夫妻名义共同生活。因此，能够证明行为人与他人长期共同生活的证据也是关键。这包括但不限于：共同居住的房屋租赁合同、水电费缴纳记录、邻居或亲友的证言、共同出行的照片或视频等。这些证据能够形成完整的证据链，证明行为人与他人存在事实上的婚姻关系。
公开以夫妻名义相处的证据：
- 如果行为人在公共场合或社交场合中公开以夫妻名义与他人相处，如共同参加社交活动、介绍对方为配偶等，这些行为也可以作为重婚的证据。这包括社交媒体上的互动、公开场合的合影、共同出席活动的记录等。这些证据能够证明行为人不仅与他人存在亲密关系，还公开承认了这种关系。
生育子女的证据：
- 如果行为人与他人育有子女，且子女出生证明上父母一栏填写的是行为人和他人，那么这也是证明重婚的有力证据。因为生育子女通常意味着长期共同生活和夫妻关系的存在。
其他相关证据：
- 除了上述证据外，还有一些其他相关证据也可能对证明重婚罪起到关键作用。例如，行为人与他人之间的书信、短信、电子邮件等通讯记录，其中可能包含关于婚姻关系的讨论或承认；或者行为人与他人之间的经济往来记录，如共同投资、共同购房等，这些也可能间接证明他们之间的婚姻关系。
在收集这些证据时，需要注意以下几点：
- 合法性：证据的收集必须合法，不能侵犯他人的合法权益。例如，不能通过非法侵入他人住宅、窃听他人通话等方式获取证据。
- 真实性：证据必须真实可靠，不能伪造或篡改。伪造或篡改证据不仅无法证明重婚罪，还可能构成其他犯罪。
- 完整性：证据之间应该相互印证，形成完整的证据链。单个证据可能无法充分证明重婚罪，但多个证据组合在一起就可能形成有力的证明。
如果面临重婚罪的指控或怀疑他人存在重婚行为，建议及时咨询专业律师。律师可以根据具体情况提供法律建议，帮助收集证据，并制定合适的辩护策略。同时，也要注意保护自己的合法权益，避免在收集证据过程中侵犯他人的隐私或合法权益。