Puedes hacer algo asi:
Código PHP:
$consulta = mysql_query("SELECT * FROM personal WHERE Cedula LIKE '%".$Cedula."' AND FECHA LIKE '%".$FECHA."' AND Mail LIKE '%".$Mail."' AND Nombre LIKE '%".$Nombre."' AND Telefono LIKE '%".$Telefono."' ",$con );
$encontrados = mysql_num_rows($consulta);
if($encontrados > 0){
while($row = mysql_fetch_array($consulta)){
echo "<p>".$row['Cedula']." - ".$row['FECHA']." - ".$row['Mail']." - ".$row['Nombre']." - ".$row['Telefono']. "</p> " ;
}
}else{
echo 'No se han encontrado datos';
}
Suerte!
