结论：若“小三”想要举报军人欺骗已婚的情况，需要收集并准备一系列能够证明军人存在欺骗行为的证据。这些证据应当真实、合法且与案件事实紧密相关。以下是从不同角度对所需证据及举报流程的详细分析：
一、所需证据类型
书面证据：
- 聊天记录：包括短信、微信、QQ等社交软件的聊天记录，这些记录能够直接反映军人与已婚者之间的交流内容，特别是涉及欺骗、隐瞒婚姻状况等关键信息的部分。
- 邮件往来：如果军人与已婚者之间有邮件往来，特别是涉及感情、婚姻等敏感话题的邮件，也是重要的书面证据。
- 书面承诺或协议：如果军人曾向已婚者作出过书面承诺或签订过相关协议，如承诺离婚后与已婚者结婚等，这些文件也是有力的证据。
证人证言：
- 知情人士的证言：包括军人的同事、朋友、家人等知情人士的证言，他们可能了解军人与已婚者之间的关系以及军人的欺骗行为。
- 已婚者的陈述：已婚者作为受害者，其陈述也是重要的证据之一。但需要注意的是，已婚者的陈述应当与其他证据相互印证，以增强其可信度。
视听资料：
- 录音、录像：如果军人与已婚者之间的对话或行为被录音或录像，且内容涉及欺骗行为，这些视听资料也是有力的证据。
- 监控视频：如果军人与已婚者在公共场所或特定场所的行为被监控视频记录下来，且能够证明军人的欺骗行为，这些视频也是重要的证据。
其他证据：
- 军人的身份证明：包括军人的军官证、士兵证等身份证明文件，以证明其军人身份。
- 已婚者的婚姻证明：如结婚证等文件，以证明已婚者的婚姻状况。
二、举报流程与注意事项
- 收集证据：在举报前，务必确保收集到足够且合法的证据。证据应当真实、可靠，且能够形成完整的证据链，以证明军人的欺骗行为。
- 选择举报途径：
- 向军队相关部门举报：如果军人属于现役军人，可以向其所在部队的纪律检查委员会或政治工作部门进行举报。
- 向公安机关举报：如果军人的欺骗行为涉嫌违法犯罪，如重婚罪等，也可以向当地公安机关进行举报。
- 提交举报材料：在举报时，需要提交详细的举报材料，包括证据清单、证据材料复印件等。举报材料应当清晰、有条理，便于相关部门进行调查和处理。
- 配合调查：在举报后，需要积极配合相关部门的调查工作，提供必要的协助和支持。如果相关部门需要进一步了解情况或核实证据，应当及时提供相关信息和材料。
三、法律后果与风险提示
- 法律后果：如果军人的欺骗行为被查实，且涉嫌违法犯罪，将面临相应的法律制裁。同时，如果军人的行为违反了军队的纪律规定，也将受到军队的纪律处分。
- 风险提示：在举报过程中，需要注意保护自己的合法权益和安全。如果举报内容涉及个人隐私或敏感信息，需要谨慎处理，避免泄露给无关人员。同时，如果举报后受到威胁或报复等不当行为，应当及时向相关部门报告并寻求帮助。
建议：在收集证据和举报过程中，如果遇到任何法律问题或困惑，可以直接向我咨询。我会根据你的具体情况提供专业的法律建议和帮助。