what was the last thing you're doing in the phone?
do you know if your contacts were saved locally, exchange or other server like Yahoo, Gmail, Hotmail....
if it is saved locally then check if you have backup in iTunes or iCloud. so you can restore from that backup.
if saved on the server, check iCloud, Yahoo, Gmail and other email account. If those contacts are there just set it up in your iphone.