通过他人同事打探欠债人联系方式是否合法，需视具体手段和目的而定，非法获取公民个人信息属违法行为。以下是对此问题的详细分析：
一、合法获取信息的途径

1. 公开渠道获取：债权人可通过政府公开信息平台、企业登记注册部门等公开渠道，查询欠债人的注册登记信息、经营范围等，此为合法途径。
2. 债务人自行提供：在正常沟通协商债务问题时，若债务人主动提供个人或企业相关信息，如工作单位、联系方式等，亦属合法。
3. 合理委托合法机构：债权人可委托有合法资质的律师事务所、征信调查机构等，在法律允许范围内进行调查，以获取欠债人信息。
4. 司法程序调阅：债权人可通过司法程序向法院申请调阅与债务偿还相关的资料，此途径亦受法律保护。
   二、非法获取信息的后果
5. 违反刑法规定：根据《中华人民共和国刑法》第二百五十三条之一，违反国家有关规定，向他人出售或提供公民个人信息，情节严重的，将受到刑事处罚，包括有期徒刑、拘役及罚金等。若通过同事非法获取欠债人联系方式，可能触犯此条款。
6. 侵犯隐私权：非法获取他人信息不仅违反刑法，还侵犯了公民的隐私权，违背了《中华人民共和国民法典》的相关规定，需承担相应民事责任。
   三、建议与总结
   建议债权人在追讨债务时，务必遵守法律法规，通过合法途径获取欠债人信息。避免采取非法手段，以免触犯法律并承担法律责任。同时，应尊重和保护债务人的合法权益，特别是个人隐私权。