[avolkov2009]

В принципе, задачу можно свести к тому, что необходимо получить список типа "имя компьютера - имя пользователя". Расположение каталога "Рабочий стол" можно будет получить из реестра удаленной машины, а дальше - просто удалять.
Как вариант - подсовывать батик на каждую машину и вписывать его в автозагрузку, но тогда удаление будет при следующем логоне пользователя.
Задачка не то, чтобы сложная, просто громоздкая.