copy "c:\some-link.lnk" "\\remote-machine\c$\documents and settings\all users\desktop\some-link.lnk"

Should do the job nicely. or always has for me.(dropping it in all users will make sure everyone who uses the machine get's it. And it'll be easier to clean up when the next change comes around.)