В чем сложность? Ищете в bookmarks.adr строки с "url=", подставляете нужные [пре|пост]фиксы в условии проверки существования файла. Например:
Код:
@echo off
setlocal
for /f "tokens=2 delims=/" %%i in (
'type ..\bookmarks.adr ^| findstr /irc:"url="'
) do (
if not exist "..\icons\%%i.idx" echo %%i
...
)
endlocal
exit /b