맏습니다. 카톡 데이터는 폰에 저장되는 것이 맞습니다.
그러나 그냥 그대로 저장되는 것이 아니고 암호화되서 특수하게 저장되는데요.
저도 시도는 해보지 않았지만 지금까지의 경험으로 보면은 처음에 다른 폰으로 인증했다가 기존 폰으로 로그인을 하려고 하면 다시 재인증이 필요하게 되는데 그 때 인증을 하고 나서 다시 로그인을 한다고 해도 기존 대화내용이 보일 가능성은 낮다고 보여집니다. 물론 이거는 카톡을 개발한 카카오만 알겠지만.. 카톡에 별도로 대화내용 저장서비스가 있기도 하고
대화방에 따라 대화내용을 저장하는 기능이 있는 것을 보면.. 아무래도 보안상의 문제로 바로 복구는 어렵지 않을까 생각됩니다. 정확한 것은 카카오에 문의를 해보는게 좋을듯합니다.