Você pode clicar com o botão direito em programas na tela inicial e clicar em "Abrir localização de arquivos"
Acredito que os atalhos são armazenados nos seguintes locais
C:\ProgramData\Microsoft\Windows\Start Menu\Programs
C:\Users\%USERNAME%\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
%USERNAME%
se referirá automaticamente ao nome que você está usando no seu computador no momento. Esses são seus programas locais. O ProgramData seria considerado Todos os Programas