Note: You may also need some instructions to find deleted contacts, photos, messages on iPhone. Note: This option will only be available if you have recently deleted any voice mail. The length of time that deleted messages remain available varies by carrier. Step 3: Here you'll be able to...