휴대폰 도난당했는데 전화번호부는 그럼..

말그대로 휴대폰 도난당하고 다른걸로 기기변경했을때 휴대폰 전화번호는 다시 처음부터 다 등록해야되나요? 따로 제 전화번호부 볼수있는데는업나요?? sk텔레콤 사이트이런데서요 ㅠㅠㅠ