podrias tener una variable que utilices para saber si ya se agrego alguna condicion, algo asi:
Código PHP:
$var=0;
if($_GET["sexo"]!="0")
{
if($var==0)
$var=1;
else
$query .=" AND ";
$query .= " genero='".$_GET["sexo"]."' ";
}
if($_GET["idioma"]!="0")
{
if($var==0)
$var=1;
else
$query .=" AND ";
$query .= " (hab_idioma1='".$_GET["idioma"]."' or hab_idioma2='".$_GET["idioma"]."') ";
}
if($_GET["nivel_idioma"]!="0")
{
if($var==0)
$var=1;
else
$query .=" AND ";
$query .= " ( hab_idioma_nivel1='".$_GET["nivel_idioma"]."' or hab_idioma_nivel2='".$_GET["nivel_idioma"]."' ) ";
}