如何解決通訊錄被盜的問題，采取以下方法:更換賬號。個人信息泄露後，應盡快更換賬戶。因為現在網絡很發達，信息泄露後如果不更換賬號，這個賬號下登錄的各種信息就會源源不斷的流出。
手機通訊錄被盜時，可以使用騰訊手機管家查殺病毒。它采用雲查殺技術，可以通過智能雲識別徹底清理病毒，從而保護妳的手機。個人信息泄露後，應盡快更換賬戶。
第壹時間修改手機賬號的登錄密碼，同時修改與該賬號關聯的所有賬號的密碼(如郵箱、社交賬號等。).告知聯系人手機通訊錄被盜，並說明防範詐騙電話和信息的註意事項。如果您以前備份過您的地址簿，您可以將備份文件導入到您的新手機中。
通過短信驗證碼修改手機雲賬號密碼，通過擦除數據進入手機，會給被盜者造成巨大損失，也不需要刷手機。妳可以用手機殺毒軟件清除特洛伊病毒。如果殺毒軟件還是不能清除特洛伊病毒，可以格式化手機恢復出廠設置清除特洛伊病毒。
盜竊手機通訊錄構成敲詐勒索罪。可以收集證據，向公安機關報警求助，要求依法處理。