N>Во-первых, не нужно этого делать: майкрософтовые стандарты оговаривают что программа должна удаляться через Control Panel, и отдельный shortcut для этого не нужен:

Ну микрософт микрософтом, а в реальности я не раз слышал от непрограммистов заказчиков, что модифицировать/деинсталлировать программу через Control Panel -- им очень сложно , и просьбы сделать именно шорткат.

N>Во-вторых, посмотри тут:
N>HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall\<Твое приложение>
N>ключик UninstallString содержит строку для запуска uninstaller.

Если проект MSI-ный, то шорткат должен указывать на:

Msiexec.exe /I{GUID проекта}, например

Msiexec.exe /I{3ECB36A3-1533-4D34-8886-D59D857A8F8A}