Extract your mytime data from your iTunes backups
Here are some rules:
- never ever setup your phone as a new phone, ALWAYS restore from a backup (even if the apple store told you to).
- always keep up to date with your email backups.
- sync your iPhone/iPad/iPod Touch with iTunes regularly to keep a backup of your data.