Board Thread:Game Discussion/@comment-12049489-20130916195714/@comment-195.169.213.177-20130916214604

Easiest way is to make a mobage account. Then you can download the game on your new phone, log in with your account and you shouldn't lose any progress.