bueno,tal vez te pueda ayudar esto:
<a id='elID' href="#" class="columna_menu_item" onClick="menuOver('1',this);">Remitos</a>
obj = document.getElementById('elID');
obj.setAttribute('class', 'nueva_columna');
aunque realmente no se si class es un atributo :S pero espero te sirva, suerte!