遇到不承认自己是哪家催债公司还爆通讯录的情况，你可以采取以下措施来维护自己的合法权益：
明确对方行为性质：
- 对方不承认催债公司身份且爆通讯录的行为，很可能涉及侵犯个人隐私权、名誉权以及可能违反《治安管理处罚法》中关于骚扰他人的规定。若催债行为本身存在违法情形（如高利贷、暴力催收等），还可能触犯《刑法》中的相关条款。
收集证据：
- 通讯记录：保存所有与催债方的通话记录、短信、微信等通讯内容，特别是那些能证明对方身份不明且存在骚扰行为的记录。
- 证人证言：如果通讯录中的联系人被骚扰，可以请他们提供证言，证明催债方的行为。
- 其他证据：如有可能，获取催债方的电话号码、IP地址等，以便进一步追踪其身份。
向相关部门投诉：
- 公安机关：向当地公安机关报案，说明情况并提供收集到的证据。公安机关有权对涉嫌违法的催收行为进行调查处理。
- 银保监会：如果催债行为涉及金融机构（如银行、消费金融公司等），可以向银保监会投诉，反映催收方的违规行为。
- 通信管理部门：对于通过电话、短信等方式进行的骚扰，可以向通信管理部门投诉，要求其对相关号码进行查处。
考虑法律诉讼：
- 如果催债方的行为给你造成了实际损失（如名誉损害、精神损失等），你可以考虑向法院提起民事诉讼，要求对方承担赔偿责任。
- 在诉讼过程中，你需要提供充分的证据来证明对方的行为以及你因此遭受的损失。
加强自我保护：
- 设置通讯拦截：利用手机设置功能，拦截未知号码或骚扰电话，减少不必要的干扰。
- 保护个人信息：谨慎处理个人信息的泄露问题，避免将个人信息随意提供给不可信的第三方。
- 增强法律意识：了解相关法律法规，知道自己的权益所在，以便在遇到问题时能够及时采取措施维护自己的权益。
后续行动建议：
- 在采取上述措施的同时，建议你保持冷静，不要与催债方发生直接冲突，以免事态升级。
- 如果可能的话，尝试与催债方进行沟通（在确保自身安全的前提下），了解其真实身份和催债原因，但切记不要透露过多个人信息或做出不必要的承诺。
- 如有需要，你可以随时向我咨询相关法律问题，我会根据你的具体情况提供更详细的法律建议。