Credo tu debba ricorrere ad utility esterne, quali il porting su windows del comando linux sed ma data la mia scarsa conoscenza della programmazione batch facile che venga contraddetto.

A questo indirizzo

http://sourceforge.net/projects/unxutils

scarica il pacchetto, scompattalo e copia il file sed nella cartella system32.

Per fare sostituzioni multiple prova così

codice:
sed "s/stringa_cercata_1/stringa_sostituita_1/g;s/stringa_cercata_2/stringa_sostituita_2/g" tuo_file.txt > file_output.txt
edit. Attenendomi al tuo esempio la sostituzione diventa

codice:
sed "s/ProductKey=\"xxxxxxxxxxxxxxxxxxxxxxxxxxx\"/ProductKey=\"yyyyyyyyyyyyyyyyyyyyyyy\"/g;s/ComputerName=\*/ComputerName=h725/g;s/FullName=\"x\"/FullName=\"y\"/g;s/OrgName=\"x\"/OrgName=\"z\"/g" origine.txt > destinazione.txt