如果发现自己的手机通讯录已经被盗取了的话，那么自己首先必须要一一通知自己手机通讯录中的联系人，向其说明自己手机通讯录被盗取的情况，让其提高警惕，不要轻易被不法分子欺骗。

二是要根据实际情况选择报警等处理方式对这一事件进行处理，通过警方来找到盗窃自己手机通讯录的人。