结论前置：网贷公司未经借款人同意联系其通讯录的行为，在大多数情况下是不合法的，但存在一些合法例外情形。以下是对此问题的详细分析：
一、不合法情形
侵犯隐私权：
- 法律依据：根据《中华人民共和国民法典》第一千零三十二条，自然人享有隐私权，任何组织或个人不得以刺探、侵扰、泄露、公开等方式侵害他人的隐私权。通讯录作为个人隐私的一部分，同样受法律保护。
- 行为分析：网贷公司或催收机构在未经借款人同意的情况下，擅自获取并联系其通讯录中的联系人，明显构成对隐私权的侵犯。这种行为不仅违反了民事法律规定，还可能触犯《中华人民共和国治安管理处罚法》中关于散布他人隐私的违法行为规定。
干扰正常生活与违规催收：
- 法律依据：依据《中华人民共和国治安管理处罚法》第四十二条，多次发送信息干扰他人正常生活的行为是违法的。同时，《互联网金融逾期债务催收自律公约（试行）》第十三条明确规定，债务催收对象应符合法律法规要求，不得骚扰无关人员。
- 行为分析：网贷公司频繁拨打通讯录联系人电话，对其进行骚扰，严重影响其正常生活和工作，如每天多次拨打同一联系人电话，且在联系人明确表示不愿再配合后仍持续拨打，这种行为则构成不合法催收。
可能涉及的刑事责任：
- 如果网贷公司的行为严重到一定程度，如非法获取、出售或者提供公民个人信息，情节严重的，甚至可能触犯《中华人民共和国刑法》中关于侵犯公民个人信息罪的规定，可能会被处以有期徒刑、拘役或者管制，并处罚金。
二、合法例外情形
合法授权：
- 如果借款人在借款合同或相关协议中明确授权网贷公司在特定情况下（如逾期未还款）可以联系通讯录中的联系人，且这种授权是明确、具体的，那么网贷公司的联系行为可能具有一定的合法性。但即便如此，网贷公司在联系时也应当遵守相关法律规定和道德准则，不得进行恶意骚扰或泄露借款人的隐私信息。
法律程序要求：
- 在涉及法律诉讼、司法执行等特殊情况下，网贷公司可能需要通过合法途径获取并联系借款人的相关联系人。但这也需要遵循严格的法律程序和规定，不能随意进行。
三、借款人的应对措施
面对网贷公司未经同意联系通讯录的行为，借款人可以采取以下措施来维护自己的合法权益：
- 明确表态：向网贷公司明确表示其行为违法，并要求立即停止。
- 收集证据：保留通话记录、短信截图等证据，以备报警或起诉之用。
- 报警或起诉：向当地公安机关报案或向人民法院提起诉讼，要求网贷公司承担相应的法律责任。
- 寻求帮助：向中国互联网金融举报信息平台举报网贷平台的违法、违规行为，寻求行业监管机构的帮助和支持。
总结与建议：网贷公司未经借款人同意联系其通讯录的行为，在大多数情况下是不合法的，并可能侵犯借款人的隐私权、干扰其正常生活。借款人在遇到此类情况时，应积极采取措施保护自己的合法权益，并寻求法律援助。同时，我也建议借款人在申请网贷时，务必仔细阅读合同条款，了解自己的权利和义务，避免不必要的法律纠纷。如有任何法律问题，欢迎直接向我咨询。