Imported from the Apple Support Forums via the Wayback Machine 🔗
Unless your iPhone has been hacked/jailbroken, it isn't possible to delete any of the apps included with the iPhone's firmware/OS, and the App Store and iTunes are included with the firmware/OS.
Do you have Restrictions enabled on your iPhone? If so, check which restrictions are enabled. If these two are enabled, the apps weren't deleted but are hidden on the home screen.
0
life is random·
Imported from the Apple Support Forums via the Wayback Machine 🔗
First, complete a backup to save everything on your iPhone. Next, "Restore" which will bring you back to factory settings. You will lose all your data. Then restore from your backup and you should be good to go.