Te recomiendo guardar tus rangos de busqueda en variables de sesion. Esto lo puedes hacer de la siguiente manera.
Código PHP:
Ejemplo:
session_start();
if($_POST['Sexo'] != "" || $_POST['Edad'] != "" || $_POST['Pais'] !=""){
//Aqui recomiendo tener seguridad.
$_SESSION['buscaFiltros'] = $_POST;
}
$Declaraciones = "Select * FROM tblusuarios WHERE 1=1".
($_SESSION['buscaFiltros']['Sexo']?" AND (sexo LIKE '%".mysql_real_escape_string($_SESSION['buscaFiltros']['Sexo'])."%')":"").
($_SESSION['buscaFiltros']['Edad']?" AND (edad LIKE '%".mysql_real_escape_string($_SESSION['buscaFiltros']['Edad'])."%')":"").
($_SESSION['buscaFiltros']['Pais']?" AND (pais LIKE '%".mysql_real_escape_string($_SESSION['buscaFiltros']['Pais'])."%')":"")." ORDER BY Nombre ASC";
mysql_query($Declaraciones);
//Y asi puedes ir incrementando mas rangos
No olvides validar los datos que recibes, aqui reedite para agregar un poco de seguridad con mysql_real_escape_string().
Suerte