If you connected your original game to Facebook or Kingdom, your progress will be saved at where you were last connected. All you need to do then is connect to either of those on your new device and it will load your progress from where you left off.