Necesitas copiar caracter a caracter el String y si el caracter es el que quieres cambiar entonces copias el caracter nuevo y después continuas copiando el resto.
La otra es copiar el substring que está antes del caracter que quieres cambiar +el nuevo caracter + el substring con el resto.
Puedes meter la cadena en un StringBuffer, mira las funciones charAt, getChars y usa las que te convengan. Mira la siguiente pagina para mas informacion:
En Java, es posible cambiar un caracter de una cadena especificando solo su índice?
Mode Lineal
