To add a program, right click and select "Add to desktop".
ETA. Make sure widgets are unlocked (right click on the desktop and select "unlock widgets") and you should then be able to mouse over the icon and see the options (red "X" etc) and remove the shortcut.