If it's just a shortcut to a program, like on your desktop, you should be able to just right click on it and choose delete.

The reference above pertains to links showing up in a search result for files which are no longer on the PC but the search index hasn't updated to reflect the change.

If you can't, what error is it giving you and what is the shortcut for.