首先，催收公司并不是直接从用户手中获取通讯录的，而是通过一些间接手段来获得这些信息。以下是几种常见的获取方式:
借款平台数据共享 许多借款平台在用户申请贷款时，都会要求填写通讯录信息。这些信息本应仅限于平台内部使用，但有时借款平台会与催收公司合作，将用户的通讯录信息提供给催收公司。催收公司获得这些信息后，就可以通过通讯录中的联系人进行催收，甚至通过亲戚朋友来施加压力，逼迫借款人还款。
恶意APP收集 很多手机APP在用户安装时，都会请求访问用户的通讯录。尽管这些APP通常会标明需要访问通讯录的权限，但由于部分用户对隐私保护的重视不够，往往会随便同意。这些APP收集到通讯录后，可能会将数据出售或共享给催收公司，成为催收公司获取通讯录信息的一个途径。
社会工程学手段 另外，催收公司也可能使用一些社会工程学的方法，主动诱导借款人提供通讯录信息。例如，催收人员可能通过伪装成客服或第三方机构的工作人员，与借款人进行沟通，并在不知不觉中获取他们的通讯录信息。这类方式往往具有隐蔽性，借款人很难察觉。
关于催收公司获取通讯录信息的合法性问题，法律上有一定的规定。根据中国的《个人信息保护法》和《网络安全法》，任何单位或个人在处理个人信息时，都必须取得相关当事人的明确同意。因此，如果催收公司没有经过借款人同意而获取其通讯录信息，那么这种行为就是违法的。
然而，许多借款平台和APP在用户使用时并未充分告知其将会与第三方共享通讯录信息，这导致了很多借款人对其个人信息的泄露毫不知情。即使催收公司通过合法途径获得通讯录信息，但如果用户没有明确授权，催收公司在后续使用这些信息时，也可能会面临法律风险。
为了避免个人通讯录信息被催收公司非法获取，用户可以采取以下措施保护自己的隐私:
注意权限管理 在安装手机APP时，用户应特别注意查看APP请求的权限。如果某些APP要求访问通讯录，但其功能与通讯录无关，用户应避免授予此类权限。此外，定期检查手机APP的权限设置，及时取消不必要的权限，也能有效防止通讯录泄露。
提高信息安全意识 用户在使用借贷平台时，应仔细阅读平台的隐私政策，明确了解平台是否会将个人信息与第三方共享。如果借款平台要求提供通讯录信息，用户应慎重考虑是否提供。同时，用户可以通过与平台协商，要求删除自己的通讯录信息，或在不提供通讯录的情况下使用平台服务。
使用防泄露工具 市面上有一些防泄露工具，可以帮助用户监控自己的个人信息，防止信息被滥用。用户可以通过这些工具及时发现是否有未经授权的机构获取了自己的通讯录信息，并采取措施保护自己的隐私。
法律维权 如果用户发现自己的通讯录信息被催收公司非法获取并造成了损害，可以通过法律途径维权。根据相关法律法规，催收公司在未经授权的情况下获取和使用用户的个人信息是违法的，用户可以要求催收公司赔偿损失，并追究其法律责任。
催收公司获取通讯录信息的方式多种多样，包括通过借款平台、恶意APP以及社会工程学等手段。虽然一些催收公司在获取这些信息时可能存在合法性问题，但由于许多用户对个人信息保护的重视不足，导致其通讯录信息容易泄露。为了保护自己的隐私，用户应提高信息安全意识，管理好手机APP权限，并采取有效的防泄露措施。如果遇到个人信息泄露的情况，用户可以通过法律途径维权。