Vos tenes este select puesto
Código PHP:
$get_results=mysql_query("SELECT * FROM prueba WHERE firstname='".$_POST['firstname']."' AND sexo='".$_POST['gender']."' AND relationsearch='".$_POST['iwanted']."' AND pais='".$_POST['pais']."' AND estadocivil='".$_POST['estadocivil']."' LIMIT $from, $max_results");
En ningun momento haces referencia a que queres que sean de un pais o lo que sea, si no que buscas a una persona en base a los datos de la base de datos.....vos hiciste este codigo? O lo sacaste de algun lado?
Si queres que, al elegir un valor de un combo, se muestre en pantalla los resultados, es mucho mas facil si lo haces con un select y AJAX, bastante mas simple que lo que nos estas mostrando va a quedar seguro.
Saludos.