String newStr = paragraf.replace(eskikelime, yenikelime);

String newStr = paragraf.replace(eski, yeni);

Yanlış görmediysem sorun burada.