Consulta Avançada Condicional

Tenho uma tabela de cadastro com todos os dados de clientes e preciso criar uma busca/filtro para selecionar dados por algumas condições. As condições de busca são: UF, Cidade, Bairro, Rua e Nome do Cliente....

Então fiz o seguinte:

* Criei consultas aos campos no banco com group by para não trazer dados repetidos e dentro do select eu chamei os dados pela função echo.

Porém preciso que os selects sejam independentes mas tambem condicionais, por exemplo....

* Se eu quiser pesquisar todos os clientes que tenho no estado de GO selecionar apenas o primeiro select e pesquisar sem precisar preencher os outros...

* Só que preciso que eles sejam também condicionais, sendo que se eu selecionar GO no primeiro select o proximo select só apareça as cidades do estado de Goias para eu selecionar.

Já tentei de várias formas mas não cheguei a um padrão funcional, alguem tem algum exemplo pra me ajudar?