您好，非常理解您现在的困扰。当发现网贷证明人电话留了您的电话，且未经您同意时，这确实构成了对您个人信息的非法使用，并可能给您带来不必要的骚扰。针对这种情况，我建议您采取以下措施来维护自己的合法权益：
一、向借贷公司说明情况
- 主动联系：首先，您可以主动联系借贷公司，向他们说明您的同事未经您同意就留下了您的联系方式。
- 请求停止骚扰：明确请求借贷公司停止向您打电话，并告知他们这种行为已经侵犯了您的合法权益。
- 要求提供凭证：在沟通过程中，您可以要求借贷公司提供您同事留下您联系方式的凭证或记录，以便后续处理或作为证据。
二、再次尝试与同事沟通并警告
- 再次沟通：尽管您可能已经尝试过与同事沟通，但如果对方态度恶劣并否认留电话，您可以再次尝试，明确告知他/她您已经受到了借贷公司的骚扰。
- 警告停止行为：警告同事立即停止这种未经您同意就留下您联系方式的行为，并告知其可能承担的法律责任。
- 保留证据：如果可能的话，您可以录音或保留其他相关证据，以备后续使用。
三、向相关部门投诉
- 了解法律法规：根据《中华人民共和国民法典》和《中华人民共和国治安管理处罚法》的相关规定，非法获取、使用、泄露个人信息以及干扰他人正常生活都是违法行为。
- 选择投诉渠道：如果借贷公司和您的同事都拒绝停止对您的骚扰，您可以向当地的公安机关报案，或者向消费者保护协会、通信管理局等机构投诉。
- 详细填写投诉内容：在投诉时，请详细填写投诉内容，包括骚扰电话的号码、骚扰的时间、骚扰的内容等，以便相关部门能够准确了解情况并作出处理。
四、寻求法律帮助
- 咨询律师：如果以上措施都无法解决问题，您可以咨询专业律师，了解自己的法律权益和可能的维权途径。
- 提起诉讼：如果必要的话，您可以提起诉讼，要求借贷公司和您的同事承担法律责任，包括停止骚扰、赔偿损失等。
五、利用“来电来信免打扰”服务
为了减少骚扰电话和短信对您的日常生活的影响，您还可以考虑使用“来电来信免打扰”服务。许多手机运营商和第三方应用都提供了这样的服务，可以帮助您屏蔽骚扰电话和短信。
六、举报骚扰电话和垃圾短信
您还可以关注“12321受理中心”公众号，通过该平台举报骚扰电话和垃圾短信。在举报时，请详细填写举报内容，包括骚扰电话的号码、骚扰的时间、骚扰的内容等，以便相关部门能够准确了解情况并作出处理。
希望以上建议能够对您有所帮助。如果您在处理过程中遇到任何问题或需要进一步的帮助，请随时联系我们。我们会尽力为您提供支持和协助。