What do you do if you uninstalled 'the internet'?

[Noah]

My friend and I were on our computers and he was uninstalling things because his web browser was messed up. He searched in the start menu "Internet" and a file popped up as he says called "The Internet" he thought this was internet explorer. Now all of his icon are the internet explorer icons and he cant open any of them because when he does it, it pulls up internet (which doesnt have a homepage) with a .lnk error. We've tried everything from restarting the computer, going into the bios, and going into safe mode. Also we tried to restore the computer in safe mode it came up saying, "What would you like to do with systemrestore.lnk?"

He is running i5 processor, quad core, Asus sabertooth z70 motherboard.