手機被電話公司鎖住問題請教

兒子手機摔壞，因為3年的plan,才用了一年。所以他在網上從個人手裏買了個手機。用了幾天後，突然不能用了。他打電話問電話公司，被告知，次手機已被電話公司鎖住，因為次手機已被掛失。兒子很傷心，因為是用他業餘時間打工掙的錢買的。他問電話公司怎麽辦？被告知，把手機退還給賣給他的人。雖然有此人的電話號碼，估計退還的可能性不大。兒子還給警察局打了電話，因為兒子懷疑此手機是被盜的。被告知，他們無能為力，讓他找電話公司協商。
我的問題，電話公司怎麽能把此手機鎖住？自己有辦法解鎖嗎？或著換一家電話公司可行嗎？請教各位有什麽好辦法？謝謝。