It is easy if your old account was connected to Facebook or Gmail. Just install the game on the new phone and login using your linked Facebook/Gmail account to retrieve your old account.