megaloman,
Исходный: C:\Box_In\Ку ку.xml (кодировка 866)
Код:

<?xml version="1.0" encoding="windows-1251"?>
<Settings>
<DB>
<Type>Firebird</Type>
<Server>USER-PC/3050</Server>
<Database>C:\Taxcom\Docliner Single\DB\Docliner.fdb</Database>
<IntegratedSecurity>False</IntegratedSecurity>
<Login>Login</Login>
<Password>Password</Password>
<DatabaseMK>C:\Taxcom\Docliner Single\DB\Docliner_MK.fdb</DatabaseMK>
<Filestream>C:\Taxcom\Docliner Single\DB\Filestream</Filestream>
<CountConnection>5</CountConnection>
</DB>
</Settings>
Собственно код: (кодировка 866)
Код:

@echo off
set "f=C:\Box_In\Ку ку.xml"
set "tg=<Server>"
set "sz=%Computername%"
<"%f%">$ (for /f "delims=" %%a in ('more') do @(
echo "%%~a"|>nul find "%tg%" && (
for /f "tokens=1,3 delims=><" %%b in ("%%~a") do @echo:^<%%b^>%sz%^<%%c^>
) || (
echo %%a
)
)
)& >nul move $ "new.xml"
exit
Вывод: (кодировка 866)
Код:

<?xml version="1.0" encoding="windows-1251"?>
<Settings>
<DB>
<Type>Firebird</Type>
<Server>AIVA</Server>
<Database>C:\Taxcom\Docliner Single\DB\Docliner.fdb</Database>
<IntegratedSecurity>False</IntegratedSecurity>
<Login>Login</Login>
<Password>Password</Password>
<DatabaseMK>C:\Taxcom\Docliner Single\DB\Docliner_MK.fdb</DatabaseMK>
<Filestream>C:\Taxcom\Docliner Single\DB\Filestream</Filestream>
<CountConnection>5</CountConnection>
</DB>
</Settings>
Я все проверяю.
Единственно, если у ТС что-то не так выглядит в исходном или оказывает влияние кодировка, то все может быть и не для cmd это дело по большому счету, если будет (что очень реально) кодировка utf-8 и кириллица для полного счастья - cmd точно отдыхает.