催收公司无法合法查到负责人的全部通讯录，且该行为可能违法。针对这一问题，我们可以从以下几个方面进行分析：

一. 催收公司是否能合法查到全部通讯录

催收公司并没有法律赋予的权力去获取个人的全部通讯录信息。通讯录信息属于个人隐私，受到法律的保护。除非经过法定程序，如法院授权或相关执法机构的要求，否则任何机构或个人都无权擅自获取他人的通讯录信息。

二. 催收公司获取通讯录信息的可能途径及合法性

1. 通过不正当手段获取：某些催收公司可能会尝试通过非法手段，如黑客攻击、恶意软件等，来窃取个人的通讯录信息。这种行为是违法的，并且严重侵犯了个人的隐私权。

2. 通过债务人提供：在某些情况下，债务人可能会主动提供部分通讯录信息给催收公司，以便催收公司与其联系人进行沟通。但这种行为并不意味着催收公司可以获取债务人的全部通讯录信息。

三. 如何应对催收公司的不当行为

1. 明确拒绝：如果催收公司试图获取你的全部通讯录信息，你应明确拒绝，并告知他们这种行为是违法的。

2. 保护个人信息：加强个人信息保护意识，不要随意将个人信息，包括通讯录信息，泄露给不相关的机构或个人。

3. 法律维权：如果催收公司确实存在违法行为，如擅自获取你的通讯录信息并进行骚扰或威胁，你可以向公安机关报案，维护自己的合法权益。

我建议：面对催收公司的不当行为，我们应保持冷静，明确自己的权益，并采取适当的措施来保护自己的个人信息和隐私权。如有进一步需要，您可以继续咨询我。