Have you tried asking your System Programmer to install the July, 2008 PTF?
You need to describe exactly what you're trying to do in more detail. What is the RECFM and LRECL of the input file? What is the set of characters you want to find and replace? Are the characters to be found and replaced in particular locations or can they be anywhere in the records?