An uninstall / re-install would certainly do the trick, but you could also probably re-create these shortcuts manually if you know what the "Target" string should be and you are comfortable creating Windows Shortcuts by hand. If you aren't just uninstall / reinstall.
For example, the "Configure Tableau Server" shortcut points to a tool called "Configure.exe":
"C:\Program Files\Tableau\Tableau Server\8.2\bin\tabconfig.exe"
"Start Tableau" sends a command to "Tabadmin":
"C:\Program Files\Tableau\Tableau Server\8.2\bin\tabadmin.exe" start
"Stop Tableau" sends a different command:
"C:\Program Files\Tableau\Tableau Server\8.2\bin\tabadmin.exe" stop
..and so on.
All of these shortcuts use the following "Start In":
"C:\Program Files\Tableau\Tableau Server\8.2\bin"