Before start running "searchandreplace.bat" file make sure the JAVA_HOME environment variable has set.
Once done start the bat file and give the proper article file path.
To Run the Utility.
Open a command window and go to <BMC Remedy Knowledge Management
For Ex: searchandreplace.bat searchfile updatedsearchfile /data1/bmc/Bmc_Rkm/data/kms_data/draft/111.xml
/data1/bmc/Bmc_Rkm/data/kms_data/draft/111.xml-->full path of file.
Note: It will update only one article value (ex.-article id :111)
Hope this will help.
BMC just provided us with a FindAndReplace.batch file written in VBScript which works well.