You can retrieve your contacts if they were uploaded/synced with an online cloud storage device. For example, Google allows you to sync your contacts using online cloud. Apple, Nokia, Windows Phone, Blackberry use the same procedure. Add your account to your phone and then go to Accounts section. Initiate a forced sync and that's it. Your account should be delivered to your phone.