If you set the phone to sync with Google then they should be visible by signing in to your
Gmail account.
If you didn't, the only other chances of getting them back are a) you had them backed up to the SD card, or b) you had them backed up to the SIM card.