Editar label dentro de uma div a partir de um picklist action [JS]

Front-end
#1

Bom dia pessoal (:

To començando com .JS e preciso editar uma label do form caso o item selecionado no picklist seja x e voltar a label ao normal caso seja y.

Eu criei um atributo id para a label porém gostaria de pegar o elemento pelo class name referenciando a

. Outro problema é que pelo getElementById eu estou fazendo o innerHTML e uma vez alterado enquando a pagina não é recarregada o HTML é mantido alterado. 
document.getElementById('lbInterfaceA').innerHTML+="*".
document.getElementById('lbInterfaceB').innerHTML+="*".

Sugestões?

#2

Coloquei o caracter como spam direto no jsp e fiz o controle para aparecer ou não por javascript referenciando por id.

.jsp
<span id="obrig3" class="mensagemCentro" style="display: none;">*</span><spring:message code="label.tbl.preco.interface.a" />:
<span id="obrig4" class="mensagemCentro" style="display: none;">*</span><spring:message code="label.tbl.preco.interface.b" />:

.js
document.getElementById('obrig3').style.display = 'none';
document.getElementById('obrig4').style.display = 'none';
#3