App Store icon can not be deleted. If you have a lot of apps, sometimes it's hard to find the one you want. If you page all the way to the left and then enter "app store", the icon should appear below. Tapping on it will then open the app.
That's strange! I just tried going to the "search" screen (all the way to the left), typing int app store and it popped right up. Since the "App Store" can NOT be deleted, it should be there. If The Huntress reply doesn't work, you might try restoring the phone with your iTunes backup.
I have tried all the above, but still no app store. When I go to General>restrictions, restriction is on but I'm being asked to put in a passcode. I can't remember the passcode and I have two failed attempts. Can anyone help me with this?