被恶意软件获取通讯录后，应立即采取以下措施保护个人信息安全：

一、立即报警并保留证据

1. 报警处理 ：第一时间向当地公安机关报案，提供软件名称、安装来源、泄露时间等关键信息，协助警方调查。

2. 收集证据 ：保存手机日志、短信记录、通话记录等，可向通信运营商申请数据查询作为辅助证据。

二、技术处理与安全加固

1. 卸载恶意软件 ：立即删除可疑应用，清理手机缓存和存储空间。

2. 全面扫描设备 ：使用可靠的安全软件（如杀毒工具）进行深度检测，清除残留恶意程序。

3. 重置密码与安全设置 ：修改所有相关账号（邮箱、支付平台等）密码，开启双重验证功能。

三、通知相关方与法律**

1. 告知联系人 ：通过短信或邮件提醒通讯录中的亲友注意账号安全，避免二次泄露。

2. 法律追责 ：若涉及出售或非法获取信息，可向律师咨询民事或刑事责任，依据《刑法》相关条款索赔。

四、平台举报与预防措施

1. 应用市场举报 ：向软件应用市场提交违规应用举报，防止更多用户受影响。

2. 加强安全意识 ：避免在公共网络下载软件，定期更新设备系统和安全软件，不随意点击陌生链接。

法律依据 ：根据《网络安全法》和《刑法》规定，非法获取或出售通讯录可能面临治安处罚或刑事追究，具体量刑视情节严重程度而定。