ya158, не вижу никаких проблем в кириллице. Промеделировал Вашу ситуацию,
Код:

rundll32.exe advpack,DelNodeRunDLL32 "c:\Documents and Settings\All Users\Документы\Folder\"
- команда удалила папку легко. У INF файла по моему вообще не существует проблем с кириллицей. Или Вы имеете ввиду не INF?