Innanzitutto è consigliabile inserire la funzione di replace nell'header html, tra i tag <head>.
Poi servirebbe capire quale porzione di codice vuoi sostituire.
L'oggetto document.all contiene gli elementi dell'intero documento HTML.
Prova a lanciare questo comando per farti un'idea:
codice:
alert(document.all[0].innerHTML);