codice:
<!--//

function cambiaTesto(aiuto) {
document.getElementById('inviodati').innerHTML = '<input class="Stile34" type="submit" value="Aiuto nella compilazione? Clicca qui '+aiuto+'"/> - <input class="Stile34" type="submit" value="Continua"/>';
}


function onLoad() {
document.getElementById('paragrafo').innerHTML = '<span id="Gio1"><label for="category">Categoria</label> <select name="category" class="required error" title="Devi selezionare una categoria" onchange="if(this.options.selectedIndex>1){cambiaTesto(this.options[this.selectedIndex].value)}else{alert('opzione non valida')}" ><option  style="background-color:#00CC00;color:white" selected disabled>Scegli la Categoria</option><option  style="background-color:white;color:white" disabled></option><option value="RELIGIONE" style="background-color:#00CC00;color:white" disabled>-- CATTOLICI --</option><option value="1">PROTESTANTI</option><option   value="2" >MUSSULMANI</option><option   value="3" >ALTRO</option></select></span></span></span>';
prendiElementoDaId('paragrafo1').innerHTML = '<span id="Gio2"></span>';

} 
//-->
Dovrebbe funzionare, ma la logica è molto confusa (di chi forse conosce molto poco i linguaggi web js/php/html/etc...) potresti avere problemi in futuro (diventerebbe lungo da spiegare)

P.S. Se il progetto/lavoro e "complesso/corposo" (non si limita a qualche pagina) ti consiglio di sudiarti almeno le guide di html qui in difetto avrai molte difficolta