hola corazon, que tal si cambias un poco a esto:
Código PHP:
<?php
$cliente=$_POST['cliente'];
$mail=$_POST['mail'];
mysql_connect("servidor", "usuario", "contraseña");
mysql_select_db("base_de_datos");
$buscar= mysql_query("SELECT * FROM usuarios WHERE cliente='$cliente' and mail='$mail'") or die ("error".mysql_error());
$existe=mysql_num_rows($buscar);
if($existe>0) {
echo "si existe el dato buscado";
} else {
echo "no existe <el dato buscado";
}
?>