Au tout début du jeu, la première fois que tu y joues, le jeu te demande si tu veux lier ton compte facebook à ton personnage et ceci dans le but justement de garder une trace des données si jamais un cas dans ton genre survenait.
Perso j'ai également changé de téléphone et comme j'avais lié mon compte facebook, j'ai eu aucun soucis à faire migrer les données de mon perso sur mon nouveau téléphone et poursuivre le jeu comme si de rien n'était.
Maintenant, si tu n'as pas relier ton compte facebook, je ne sais pas si tu pourrais retrouver tes données d'origines. Si t'as la possibilité de réutiliser ton ancien téléphone, relie ton compte facebook en allant dans menu > other et tu devrais trouver cette fonction.