Eu procuraria em username\start menu
para os arquivos .lnk, bem como em all users\start menu
. Se eles não estão lá, então não há nada que você possa fazer, e você deve restaurá-los manualmente (clique com o botão direito do mouse no arquivo que você deseja adicionar um atalho, enviar para, etc). Talvez valha a pena, se os atalhos fossem deletados, algo como Restauração poderia encontrá-los, mas é improvável ( procure por .lnk).