结论前置：催收机构知道您同事的联系方式，即便您没有留存，很可能是因为他们通过其他途径获取了这些信息。以下是从不同角度对此问题的详细分析：
信息泄露的源头：
- 同事自身泄露：您的同事可能在申请网贷时，在多个平台或场合填写了个人信息，包括联系方式。如果其中某个平台或机构存在信息泄露的情况，那么催收机构就可能通过这些泄露的信息获取到您同事的联系方式。
- 第三方数据共享：一些网贷平台或金融机构可能会与第三方数据公司合作，共享用户信息以进行风险评估或营销推广。如果这些第三方数据公司的安全措施不到位，也可能导致信息泄露。
- 社交媒体或公开信息：您的同事可能在社交媒体上公开了自己的联系方式，或者在某些公开场合留下了联系方式，这些信息也可能被催收机构获取。
催收机构的调查手段：
- 网络搜索：催收机构可能会利用搜索引擎或社交媒体等工具，尝试查找您同事的联系方式。他们可能会通过搜索您同事的姓名、工作单位等信息，来找到相关的联系方式。
- 联系共同联系人：如果催收机构知道您与您同事的关系（例如，您们是同事），他们可能会尝试联系您或其他共同联系人，以获取您同事的联系方式。不过，这种做法需要谨慎，因为过度骚扰共同联系人可能涉及违法。
- 购买信息：有些不法催收机构可能会通过非法手段购买个人信息，包括联系方式。这种行为是违法的，但确实存在。
法律建议与后续行动：
- 保护个人信息：提醒您的同事注意保护个人信息，避免在不可信的平台或场合填写敏感信息。同时，建议定期检查自己的社交媒体和公开信息，确保没有泄露过多个人信息。
- 了解催收行为合法性：如果催收机构的行为给您或您同事带来了困扰，建议了解相关法律法规，判断催收行为是否合法。例如，催收机构不得过度骚扰债务人或其共同联系人，不得泄露债务人隐私等。
- 寻求法律帮助：如果催收机构的行为涉嫌违法或侵犯了您或您同事的权益，建议及时寻求法律帮助。您可以向我咨询相关法律问题，我会根据具体情况提供专业的法律建议。
额外提醒：在处理此类问题时，请务必保持冷静和理性。不要因为催收机构的压力而做出不理智的决定或行为。同时，也请提醒您的同事尽快与网贷平台或催收机构沟通，寻求合理的解决方案，以避免问题进一步恶化。如果您有任何法律问题或需要进一步的法律帮助，请直接向我咨询。