The app that you need to launch using the shortcut should also have an the requiredExecutionLevel set to Administrator in it's manifest. This will prompt the permission elevation dialog when you click the shortcut.
A user can configure any Start menu shortcut to run as an administrator from the Compatibility tab in the Properties page for that shortcut. This setting causes the system to request privilege elevation upon clickign the shortcut, regardless of whether or not the executable was built with a manifest to require elevation. If this setting is available for a shortcut, then it should be settable programatically. If it is settable programatically, there should be a way to do so either with MSI attributes, or with reg entries or some system call.
I ran across a post once on an MSDN forum about how to set this through IShellLinkDataList. There's nothing you can put in an MSI table for it, though. In general the best bet is to set it in the manifest if at all possible.
