黑社会威胁军人犯法。

从法律角度来看，黑社会威胁军人，无论军人是否在执行任务，都构成了对军人的不法侵害，也可能对社会的公共秩序造成破坏。这种行为可能触犯刑法中的相关规定，如寻衅滋事罪、妨害公务罪等，具体罪名和法律责任需要根据实际情况和法律规定来判断。

如果军人在执行任务过程中遭到黑社会的威胁，他们有权依法采取必要的防卫措施，以保护自己和任务的顺利完成。但防卫行为必须在法律规定的范围内进行，不能超出必要的限度，否则也可能构成防卫过当或其他犯罪。

此外，黑社会作为一种犯罪组织，其本身的存在和活动就违反了法律。因此，对于黑社会的任何不法行为，包括威胁军人，都应该依法予以打击和制裁。

总之，黑社会威胁军人是一种违法行为，应该受到法律的制裁。如果军人或其他人遇到此类情况，应及时向有关部门报告，并寻求法律援助和保护。