Modifica la funzione in questo modo

<script language="javascript">
function validaRicerca(frm)
{
if (frm.search_cognome.value=="")
return true;
var re=new RegExp();
re=/^[a-zA-Z0-9\ ]{3,}$/;
if(!re.test(frm.search_cognome.value))
{ alert("L'espressione di ricerca contiene caratteri non validi.");
return false
}
return true;
}
</script>