如果您的通讯录和相册被非法入侵，并且受到威胁，您应该采取以下措施来保护自己的权益：

一、立即报警

根据《中华人民共和国治安管理处罚法》第四十二条的规定，偷窥、偷拍、窃听、散布他人隐私的行为属于违法行为，处五日以下拘留或者五百元以下罚款；情节较重的，处五日以上十日以下拘留，可以并处五百元以下罚款。因此，您应该立即向当地公安机关报案，说明情况并提供相关证据，以便警方能够及时展开调查并采取相应的措施。

二、收集证据

在报警之前，您可以先收集一些证据，例如：截图保存威胁信息、记录威胁电话的通话时间和内容等。这些证据将有助于警方更好地了解案情，并为您提供更有力的保护。

三、更改密码和加强安全防护

为了防止通讯录和相册信息继续被非法获取和利用，您应该及时更改相关账号的密码，并加强手机或电脑的安全防护。例如：启用双重认证、定期更新操作系统和应用程序、下载安全可靠的安全软件等。

四、寻求法律帮助

如果威胁行为严重侵犯了您的合法权益，并且给您造成了实际损失，您可以考虑寻求法律帮助。请咨询专业律师，了解您的法律权益和维权途径，以便更好地保护自己的合法权益。

综上所述，面对通讯录和相册被非法入侵并受到威胁的情况，您应该保持冷静并采取合适的措施来保护自己的权益。同时，也要加强个人信息保护意识，避免类似事件再次发生。