辱骂军人是否构成犯罪以及需要什么证据，这需要根据辱骂的具体情节和后果来判断。以下是我从不同角度为你进行的分析：

1. 一般违法情形：

   • 如果辱骂军人的行为情节较为轻微，尚未达到犯罪的严重程度，那么这种行为将违反《中华人民共和国治安管理处罚法》。根据该法第四十二条第二项的规定，公然侮辱他人（包括军人）或者捏造事实诽谤他人的，将受到五日以下拘留或者五百元以下罚款的处罚；若情节较重，则处五日以上十日以下拘留，并可并处五百元以下罚款。
   • 所需证据：在此类案件中，通常需要收集辱骂行为的录音、录像、证人证言等，以证明辱骂行为的存在以及情节的轻重。

2. 构成犯罪情形——侮辱罪：

   • 如果辱骂军人的行为情节严重，可能构成侮辱罪。侮辱罪是指使用暴力或者以其他方法，公然贬损他人人格，破坏他人名誉，且情节严重的行为。在司法实践中，“情节严重”通常指的是手段恶劣（如长时间、多次辱骂）、造成恶劣社会影响，或者导致军人精神受到严重刺激、甚至产生自杀等严重后果等情况。
   • 主观方面：侮辱罪表现为直接故意，即行为人明知自己的侮辱行为会造成败坏军人名誉的危害结果，并且希望或者放任这种结果的发生。
   • 法律后果：一旦认定构成侮辱罪，依据《中华人民共和国刑法》第二百四十六条的规定，行为人将面临三年以下有期徒刑、拘役、管制或者剥夺政治权利的刑罚。
   • 所需证据：在此类案件中，除了需要收集辱骂行为的录音、录像、证人证言等证据外，还需要证明辱骂行为对军人造成了严重的精神损害或社会影响。这可能需要提供军人的医疗记录、心理咨询记录、社会评价变化等证据。

3. 特殊情形——战时侮辱、诽谤罪：

   • 在战时，如果以暴力或其他方法侮辱、诽谤军人，严重扰乱部队秩序，还可能构成战时侮辱、诽谤罪。根据《中华人民共和国刑法》第四百二十六条的规定，处三年以下有期徒刑。
   • 所需证据：在此类案件中，除了需要证明辱骂行为的存在外，还需要证明该行为发生在战时，并且严重扰乱了部队秩序。这可能需要提供部队的证明文件、战时状态的相关证据等。

4. 其他可能涉及的罪名：

   • 如果辱骂行为伴随其他挑衅、滋扰行为，可能构成寻衅滋事罪。
   • 如果军人正在执行公务，辱骂行为阻碍其执行公务，可能构成妨害公务罪。

总结与建议：

• 辱骂军人是一种严重的违法行为，根据情节的轻重，行为人可能面临从治安管理处罚到刑事处罚不等的法律制裁。
• 在收集证据时，应尽可能全面、客观地记录辱骂行为的发生过程、情节以及后果。这包括录音、录像、证人证言、医疗记录、心理咨询记录等。
• 如果军人或其家属遭受了辱骂行为，应及时向公安机关报案，并积极配合调查取证工作。
• 作为社会成员，我们应尊重军人，铭记他们为国家和人民所做出的贡献，共同维护社会的和谐与稳定。

如果你或你身边的人遇到了类似的问题，或者有任何法律疑问，都可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律建议和帮助。