To remove this (and other) all users shortcuts from the desktop, go to:
C:\Users\Public\Desktop
That is the "all users on this computer" copy of the desktop - stuff there will appear on all user desktops, and can't be deleted from individual user desktops. However, you can remove them from this folder - and then that'll remove it from every user's desktop (but won't impact any shortcuts they established themselves).