For IPhone with SIM card, you may insert the card to another smartphone. With that, you can find a number, call it, and leave a voicemail. There is a chance that phonebook is stored in the SIM card, or had been transferred from another phone through the SIM.