In linea di massima e` possibile, anche se non e` una cosa semplicissima.

Occorre leggere il codice della pagina (o degli oggetti in cui sostituire); operare la modifica; sovrascrivere la pagina (o gli oggetti).

Esempio con un oggetto <div>:
codice:
function sostit(old, new) {
  var str = document.getElementById('ID_DIV').innerHTML;
  str = str.replace(/old/gi, new);
  document.getElementById('ID_DIV').innerHTML = str;
}
Dovrebbe funzionare se le stringhe old e new contengono solo caratteri alfanumerici (niente segni di interpunzione o caratteri speciali).

Attenzione che la cosa e` molto potente, e con una sostituizione sbagliata, la pagina potrebbe non essere piu` leggibile dal browser.