Что-то типа такого, сохранять в кодировке CP866:
Код:

@echo off
SetLocal EnableExtensions EnableDelayedExpansion
for /f "tokens=* delims=" %%a in ('reg query "HKLM\SOFTWARE\Microsoft\Windows NT\CurrentVersion\NetworkList\Profiles"') do (
set "SID=%%a"
for /f "tokens=3*" %%i in ('reg query "!SID!" /v "ProfileName" 2^> nul ^| find /i "net"') do (
echo.Сеть с наименованием "%%i" найдена в профиле "!SID!"
echo.Команда для удаления: reg delete "!SID!" /f
echo.
)
)