It is easy if your old account was connected to Facebook/or Gmail. Just install the game on new phone and again connect your account to Facebook/Gmail.