Тут основная проблема не "в пройти рекурсивно", а как вычислить файлы за прошлый месяц.
На похожий вопрос отвечал недавно
тут.
Для вычисления файлов на удаление воспользуйтесь этим советом, в вашем случае N будет 30 или 31. Но если нужно именно за прошлый месяц, а не N дней назад, то уже будет сложнее.
На счет пройти рекурсивно - очень просто:
for /f "tokens=* delims=" %%a in ('dir /s /b /ad "Один" "Два" ') do (
echo.%%~a
dir %%~a\*
)