Какими средствами?
Была утилита для ДОС, не помню, xDel называлась.
Не пробовал, но вдруг в обычной Del/Erase работает параметр "/S".

А ещё есть ТоталКомандер.

Как бы ДОС, можно запускать из VB
RMDIR [/S] [/Q]
RD [/S] [/Q]

/S удаление дерева катлогов ...
/Q отключение запроса на подтверждение ...

Сейчас не пользуюсь, а в 90-х пользовался) Наверное и сейчас можно выполнить бат-файл с параметрами, если конечно такой вариант устроит.

Shell Function
Runs an executable program and returns a Variant (Double) representing the program's task ID if successful, otherwise it returns zero.

Syntax
Shell(pathname[,windowstyle])
.....................
Example
This example uses the Shell function to run an application specified by the user. On the MacIntosh, the default drive name is "HD" and portions of the pathname are separated by colons instead of backslashes. Similarly, you would specify Macintosh folders instead of \Windows.

' Specifying 1 as the second argument opens the application in
' normal size and gives it the focus.
Dim RetVal
RetVal = Shell("C:\WINDOWS\CALC.EXE", 1) ' Run Calculator.