Welcome to Android Central! Do you know if your contacts were all associated with your Google account, or with the local Phone account? If they're in your Google account, you can confirm that they're still intact by going to contacts.google.com on your computer browser.