面对通讯录被窃取且遭受威胁的情况，你应立即采取以下措施来维护自己的合法权益：

一、确保安全与固定证据

1. 确保个人安全：首要任务是保障自己的安全，避免与威胁者发生直接冲突。迅速离开可能受到威胁的环境，前往安全的地方。

2. 固定证据：

   • 保存威胁者发送的所有消息，包括文字、语音、图片等，这些是证明对方存在威胁行为的关键证据。
   • 如果有通话威胁，尽可能使用录音功能记录下来通话内容，但需确保录音合法，不侵犯他人隐私。
   • 详细记录威胁行为的时间、地点、方式，并保存相关通信记录、截图等电子证据。

二、停止与威胁者接触并寻求帮助

1. 停止接触：不要被威胁者牵着走，避免进一步的激怒对方或按照对方不合理要求行事。

2. 寻求帮助：

   • 向公安机关报案：立即拨打当地报警电话（如110），详细说明通讯录被盗取以及受到威胁的情况。警方将依法展开调查，保护你的安全并追究威胁者的法律责任。
   • 联系通讯运营商：告知通讯录被盗取的情况，寻求他们的技术支持与协助，看是否能够阻止信息进一步泄露或采取其他安全措施。
   • 通知亲友：及时将情况告知你的家人、朋友和同事，让他们了解你的情况并提醒他们警惕来自你的异常请求或信息，防止不法分子利用你的名义进行诈骗或其他违法活动。

三、加强信息安全与防范措施

1. 更改密码：立即更改所有重要账户（如银行账户、电子邮箱、社交媒体等）的密码，并确保启用双重认证或生物识别等高级安全措施。

2. 设备安全检查：对设备进行安全检查，如安装杀毒软件、防火墙等，防止恶意软件再次入侵。

3. 隐私设置调整：检查并调整隐私设置，确保个人信息不被非法获取。例如，在社交媒体上限制陌生人的访问权限。

四、法律手段与维权途径

1. 法律咨询：如果你觉得自己无法单独应对这个问题，或者担心自己的合法权益受到进一步侵害，可以向我咨询，我将为你提供专业的法律意见和帮助。

2. 提起民事诉讼：若威胁行为造成了精神损害或其他经济损失，你可向人民法院提起民事诉讼，要求侵权方承担民事责任，包括停止侵害、赔礼道歉、消除影响以及赔偿损失等。提起民事诉讼时需准备充分的证据材料，并按照法院的要求和流程进行立案、审理等环节。

3. 刑事报案：如果对方的威胁行为涉嫌犯罪，如敲诈勒索、侮辱诽谤等，公安机关将依法进行调查处理，并可能追究对方的刑事责任。

五、情绪调整与心理支持

1. 情绪调整：面对威胁和侵犯，你可能会产生愤怒、焦虑等负面情绪。应学会调整情绪，通过深呼吸、冥想等方式缓解压力。

2. 心理支持：如果情绪困扰严重，可以寻求专业心理咨询师的帮助，他们可以提供情绪支持和心理疏导。

法律依据：

• 根据《中华人民共和国治安管理处罚法》第四十二条的规定，写恐吓信或者以其他方法威胁他人人身安全的，处五日以下拘留或者五百元以下罚款；情节较重的，处五日以上十日以下拘留，可以并处五百元以下罚款。
• 如果对方的威胁行为涉嫌犯罪，如敲诈勒索、侮辱诽谤等，将可能触犯刑法，受到更严厉的处罚。

面对通讯录被窃取且遭受威胁的情况，你应保持冷静、立即报警、全面收集证据、加强信息安全、通知亲友、寻求法律帮助，并坚决避免妥协。这些措施将有助于你有效应对威胁，保护自己的合法权益和个人安全。如果你在这个过程中有任何疑问或需要进一步的法律帮助，请随时向我咨询。