Lo que te falta es que la consulta de la base de datos la escribas entre comillas.
Código PHP:
Ver original$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 );