追债公司联系同公司的同事是否违法，需根据具体情况来判断，不能一概而论。以下从不同角度进行分析：

1. 合法追债与非法手段的界限：

   • 追债公司本身如果依法成立，并采取合法手段进行债务追讨，如通过协商、调解、诉讼等法律途径，那么其联系债务人或相关人员（包括同公司的同事）以获取债务人信息或进行债务追讨，并不违法。
   • 但是，如果追债公司采取非法手段，如骚扰、威胁、恐吓、侵犯隐私等，那么这些行为就是违法的。特别是当追债公司联系同公司的同事时，如果泄露了债务人的隐私信息，或者对同事的正常工作和生活造成了干扰，就可能构成侵权或违法行为。

2. 联系同事的具体情形分析：

   • 仅询问债务人基本信息：如果追债公司仅通过合法途径，如电话、邮件等，联系同公司的同事，询问债务人的基本信息（如联系方式、工作部门等），且未对同事造成干扰或侵犯其隐私，那么这种行为通常不被视为违法。但需注意，同事有权拒绝提供此类信息，且追债公司不得因此采取非法手段进行逼迫。
   • 泄露债务人隐私或进行骚扰：如果追债公司在联系同事的过程中，泄露了债务人的隐私信息，或者对同事进行了骚扰、威胁等行为，那么这些行为就是违法的。根据《中华人民共和国民法典》的相关规定，自然人的个人信息受法律保护，任何组织或者个人不得非法收集、使用、加工、传输他人个人信息，不得非法买卖、提供或者公开他人个人信息。同时，根据《中华人民共和国治安管理处罚法》的相关规定，写恐吓信或者以其他方法威胁他人人身安全的，或者公然侮辱他人或者捏造事实诽谤他人的，处五日以下拘留或者五百元以下罚款；情节较重的，处五日以上十日以下拘留，可以并处五百元以下罚款。

3. 法律建议：

   • 对于债务人而言，如果认为追债公司的行为侵犯了自己的合法权益，可以向公安机关报案，或者向人民法院提起诉讼，要求追债公司停止侵权行为并赔偿损失。
   • 对于被追债公司联系的同事而言，如果感到受到骚扰或侵犯隐私，同样可以向公安机关报案，或者向人民法院提起诉讼。同时，同事也有权拒绝提供债务人的相关信息，并告知追债公司其无权获取此类信息。
   • 对于追债公司而言，应当严格遵守法律法规，采取合法手段进行债务追讨。不得泄露债务人的隐私信息，不得对债务人或相关人员进行骚扰、威胁等行为。否则，将可能面临法律制裁和声誉损失。

总结来说，追债公司联系同公司的同事是否违法，取决于其采取的手段和方式。如果采取合法手段且未对同事造成干扰或侵犯隐私，则不违法；如果采取非法手段或侵犯了同事的合法权益，则可能构成违法。因此，在处理此类问题时，应当根据具体情况进行判断，并采取相应的法律措施来维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。