即使删除了通讯录的联系人，网贷公司仍有可能通过其他方式获取到相关信息。具体分析如下：

一. 网贷公司的信息获取能力

1. 数据恢复与备份：如果你在手机或云端对通讯录进行了备份，网贷公司有可能通过技术手段恢复或访问这些备份数据。
2. 其他信息来源：网贷公司在你申请贷款时可能已经收集了你的部分个人信息，包括但不限于身份证、手机号、住址等。他们可能通过这些信息，结合公开的数据源或第三方数据服务提供商，重新构建你的联系人网络。
3. 社交媒体与公开信息：许多人在社交媒体上公开分享个人信息，包括联系人信息。网贷公司可能通过这些渠道获取相关信息。

二. 法律与隐私保护

1. 隐私保护原则：虽然网贷公司有获取信息的手段，但他们必须遵守相关法律法规，不得非法获取、使用或泄露个人信息。根据《中华人民共和国个人信息保护法》，处理个人信息应当遵循合法、正当、必要的原则，公开处理信息的规则，明示处理信息的目的、方式和范围，并经个人同意。
2. 你的权利：如果你发现网贷公司非法获取或使用你的个人信息，你有权向相关部门投诉或寻求法律援助。

三. 建议与措施

1. 加强隐私保护：定期检查和更新你的隐私设置，确保个人信息不被不必要的人或机构访问。
2. 谨慎处理逾期问题：与网贷公司积极沟通，寻求合理的还款方案，避免逾期带来的不良后果。
3. 法律咨询：如果你认为自己的权益受到侵犯，可以寻求专业律师的法律咨询和帮助。

我建议，即使删除了通讯录的联系人，也不要掉以轻心。网贷公司可能通过其他方式获取到你的相关信息。因此，加强个人隐私保护，谨慎处理与网贷公司的关系，以及了解并维护自己的合法权益是至关重要的。如有进一步需要，您可以继续咨询我。