冒充军人谈恋爱，若存在招摇撞骗的行为，是构成犯罪的。具体分析如下：

1. 构成冒充军人招摇撞骗罪：

   • 根据《中华人民共和国刑法》第三百七十二条的规定，冒充军人招摇撞骗的，将处三年以下有期徒刑、拘役、管制或者剥夺政治权利；若情节严重，如多次冒充、造成恶劣社会影响或骗取大量财物等，将处三年以上十年以下有期徒刑。
   • 在冒充军人谈恋爱的情境中，如果行为人以假冒的军人身份进行炫耀、蒙骗，以谋取非法利益（包括但不限于骗取感情、财物、职位、荣誉等），则符合冒充军人招摇撞骗罪的构成要件。

2. 可能涉及的其他犯罪：

   • 如果冒充军人的行为还涉及伪造、变造、买卖或盗窃、抢夺武装部队公文、证件、印章，那么将依照《中华人民共和国刑法》第三百七十五条第一款的规定定罪处罚。这些行为同样将面临严厉的刑事处罚。

3. 不构成犯罪时的治安处罚：

   • 即使冒充军人的行为不构成犯罪，也会受到《中华人民共和国治安管理处罚法》的制裁。该法第五十一条规定，冒充国家机关工作人员或以其他虚假身份招摇撞骗的，将处五日以上十日以下拘留，并可并处五百元以下罚款；情节较轻的，处五日以下拘留或五百元以下罚款。特别地，对于冒充军警人员的行为，法律将从重处罚。

法律建议：

• 冒充军人谈恋爱不仅可能构成犯罪，还会严重损害军人的形象和军队的威信，扰乱社会秩序。因此，我强烈建议公民自觉遵守法律法规，不要尝试冒充军人或其他国家机关工作人员进行任何形式的招摇撞骗等违法活动。
• 如果您或您身边的人遇到了冒充军人谈恋爱的情况，且怀疑对方存在招摇撞骗的行为，请及时向公安机关报案，以便依法追究行为人的法律责任。

可能后果：

• 一旦构成冒充军人招摇撞骗罪，行为人将面临严厉的刑事处罚，包括有期徒刑、拘役、管制或剥夺政治权利等。
• 即使不构成犯罪，行为人也可能受到治安处罚，如拘留和罚款等。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。