The Windows Explorer Shell controls the Start Menu, and it is displayed according to what links are in the folder(s) named "Start Menu", of which there may be several operating if 'User Profiles' is enabled. All Users, Windows, and Profiles are the usual locations.
Search using the advanced tab to find folders named "Menu" to see how many are actually on that machine. I suspect that some of what you are experiencing is related to some user or application adding the links to somewhere that looks like a Start Menu, but may or may not be read at startup depending on which UserName is, ( or isn't), logging in.
As noted in the other answers given, the Programs Folder is just a regular folder containing links, so cut, copy, paste, delete, rearrange, rename, ...., customize the links to your hearts' content without fear of doing any real dmage to the working files or file system or applications themselves.
/** If all else fails, go to the desktop, click once to put the focus there, and consult with the mighty F1, -->> Using the Start Menu in new Ways ... **/