[nokogerra]

Доброго времени суток.
Через Group Policy Preferences (при условии что клиенты выше Windows XP, если Windows XP - на них должны быть установлены клиентские расширения предпочтений групповых политик) - Конфигурация пользователя\Настройка\Конфигурация Windows\Ярлыки.
Ознакомьтесь http://www.oszone.net/15787/gp-pref-6.

[James Marsh]

Либо при настройке нового компьютера, делать ярлыки в C:\users\public\desktop (c:\documents and settings\all users\desktop) и давать на эту папку всем право на чтение+выполнение. (это в случае, если не увлекаетесь установкой программ через групповые политики)