若部队军人威胁同事，首先明确这是违反军队纪律甚至可能触犯法律的行为，需根据具体情况采取相应措施，具体处理方式如下：

1. 内部处理（针对情节较轻的情况）
   若威胁行为未造成严重后果（如仅言语威胁、未实施暴力），可优先通过部队内部纪律程序解决：

   • 报告上级：受威胁方应立即向直属领导或部队纪律部门报告，说明威胁的具体内容、时间、地点及在场证人。
     
   • 调查核实：部队会启动调查程序，通过询问当事人、调取监控或证人证言等方式核实事实。
     
   • 纪律处分：若查证属实，根据《中国人民解放军纪律条令》，威胁行为可能涉及“侮辱他人”“打架斗殴”等条款，处分包括警告、严重警告、记过、降职（级）、撤职等。
     

2. 法律追责（针对情节严重的情况）
   若威胁行为伴随暴力、恐吓内容严重（如威胁伤害生命、财产），或已造成心理创伤，可能涉及刑事犯罪：

   • 刑事立案：根据《中华人民共和国刑法》第293条（寻衅滋事罪）或第234条（故意伤害罪），若威胁行为构成“随意殴打他人、恐吓他人”或“故意伤害他人身体”，可向公安机关报案，由军事检察院介入调查。
     
   • 民事赔偿：受威胁方可同时提起民事诉讼，要求对方赔偿精神损害抚慰金等损失。
     

3. 特殊情形处理

   • 执行任务期间：若威胁行为发生在执行军事任务过程中，可能涉及“违反战场纪律”或“危害军事安全”，处分将更严厉，甚至追究刑事责任。
     
   • 涉及军地纠纷：若威胁对象为地方人员，需通过军地协调机制处理，由部队与地方公安机关联合调查。
     

行动建议：

• 保留证据：立即保存威胁的聊天记录、录音、视频或证人联系方式。
  
• 避免冲突：受威胁方切勿以暴制暴，防止事态升级。
  
• 及时报告：无论情节轻重，均应第一时间向部队报告，拖延可能影响处理效率。
  

法律依据：

• 《中国人民解放军纪律条令》第128条（对侮辱、诽谤他人的处分规定）
  
• 《中华人民共和国刑法》第293条（寻衅滋事罪）、第234条（故意伤害罪）
  

若您或身边人遇到此类情况，可进一步向我描述具体细节（如威胁内容、是否实施暴力等），我将结合法律与实务经验为您分析后续步骤。