Hello if you previosly synched with itunes, all your contacts will be stored in itunes. You can easily get them back by synching the phone with itunes.