[Elven]

Вот где собака порылась... Тогда все плохо, придется извращениями страдать.

Код:

for /f "delims=" %%i in ('dir /b /a:d ^| findstr /v /i ^"Default Public All Users Все пользователи^"') do del /F /Q "%%~fi\Desktop\link_name.lnk"

Я надеюсь, что перечислил все исключения, но мало ли... Короче, сохранять в 866 и запускать на свой страх и риск.
з.ы. да я знаю что All Users будет искаться отдельно как All и отдельно как Users, но еще и это дописывать мне, извините, лень.