Proba esto
Código PHP:
if ($_GET["criterio"]!=""){
$txt_criterio = $_GET["criterio"];
$criterio = " idcontrato like '%" . $txt_criterio . "%' or cif like '%" . $txt_criterio . "%' or idservicio like '%" . $txt_criterio . "%' or fAlta like '%" . $txt_criterio . "%' or fBaja like '%" . $txt_criterio . "%' or Horas like '%" . $txt_criterio . "%'";
}
$sql="SELECT * FROM bd.contratos WHERE cif = '$id' AND ( ".$txt_criterio." )";
espero que te sirva