Hola, prueba con este código, fíjate el nombre de la función, deben ser iguales con el nombre que pones en ddl_Criterio.Attributes.Add("onchange", "ocultar();")
Código:
function ocultar()
{
if (Form1.ddl_Criterio.selectedIndex == 2 || Form1.ddl_Criterio.selectedIndex == 3 || Form1.ddl_Criterio.selectedIndex==4)
{
document.getElementById('ddl_BuscarEn').style.visibility='hidden';
}
else
{
document.getElementById('ddl_BuscarEn').style.visibility='visible';
}
}
Saludos