Welcome to Android Central! This is why I always always always (did I mention always?) recommend saving your contacts to your Google account, and not to the local Phone account. Saving them to your Google account means they get synced immediately to the cloud, and are therefore safe. So if something happens to the phone, you can very easily resync all of your contacts to your new phone.