Your contacts need to have been saved in either your google account or your service provider account or backed up to a computer or using an app on the phone.
If none of that is the case, you need to re-create your contacts manually.
A trick I have used before is to look at your texts, which should have loaded, and just match the numbers to the person you were texting and add them in that way.