Ciao.
Potresti utilizzare il metodo

replaceAll(String regex, String replacement)
che va a sostituire TUTTE le occorrenze di regex con la stringa ( nel tuo caso di una lettera ) replacement;

se vuoi sostituire solo la PRIMA occorrenza puoi usare:

replaceFirst(String regex, String replacement)

Spero ti sia d'aiuto.... ciao