I've found that contacts on the iPhone are found in the phone app, under contacts in the row of buttons at the bottom of the screen.Contacts app is generally on the bottom left of your homescreen, it's impossible to delete it, if you are not able to locate it, then there might be some sort of glitch in your iPhone. You must consult at your nearest Apple store.