手机通讯录信息泄露被威胁要钱时，应冷静应对，采取以下措施保护自己：
一、拒绝支付并保持冷静

1. 拒绝支付：依据《中华人民共和国刑法》第二百七十四条，敲诈勒索公私财物，数额较大或多次敲诈勒索的，将受法律制裁。任何以泄露隐私为要挟的勒索行为均违法，切勿支付费用，以免助长犯罪气焰并陷入更深困境。
2. 保持冷静：面对威胁时，保持冷静至关重要。避免因恐慌而做出错误决策，如支付赎金或泄露更多个人信息。
   二、收集证据并报警
3. 保存证据：保留所有与威胁者的交流记录，包括短信、邮件、聊天记录等。这些证据对后续调查和维权至关重要。
4. 及时报警：向当地公安机关报案，详细说明情况并提供证据。警方将展开调查，追踪犯罪嫌疑人，并采取法律措施保护你的权益。
   三、加强个人信息保护与安全防护
5. 更改密码：立即更改与手机相关的所有重要账户密码，包括银行账户、社交媒体账户等，确保账户安全。
6. 启用双重认证：为关键账户启用双重认证功能，增加一层额外安全保护。
7. 通知联系人：及时告知通讯录中的亲朋好友，提醒他们提高警惕，防止诈骗分子利用你的信息进行诈骗。
8. 安装安全软件：在手机上安装可靠的安全防护软件，如杀毒软件、防火墙等，增强设备安全性。