[Гуллипут]

Код:

@echo off 
set pathes=%*

setlocal EnableExtensions
if not defined pathes set /P pathes=Введите список путей, разделённых пробелами: 

copy nul protocol.txt

for %%d in (%pathes%) do (
  If Exist  %%d\*.tmp ( 
    for %%f in (%%d\*.tmp) do (
      del /q "%%f"
      if not exist "%%f" (echo %%f >>protocol.txt ) else (echo не удалось удалить %%f >>protocol.txt)
    )
  )
)

Вот такой вариант должен работать. При этом, если в путь входит пробел, значит, надо заключить этот путь в кавычки.
Пришлось немного повозиться, зато теперь взял на вооружение ещё одну возможность, которую знал, но пока не использовал: if not defined.