<script type="text/javascript">
function altera_valor(){
document.getElementById("link").onclick = function() {
window.alert('novo valor');
}
}
</script>
<a id="link" href="javascript:void(0)" onclick="javascript:alert('texto padrão')">clique</a>
<a href="javascript:void(0)" onclick="javascript:altera_valor();alert('valor do onclick no link alterado')">altera valor</a>