Busca com vários critérios

Estou fazendo um sistema em PHP e MySQL.

Preciso fazer uma busca, filtrando por vários critérios diferentes. Cada um destes critérios é selecionado através de um menu, ao todo são 5 critérios e consequentemente 5 menus diferentes.

O que eu fiz então foi colocar tudo isso dentro de um FORM, com o método GET e um botão de submit.

Na página de resultados então fiz o seguinte:

SELECT *

FROM cadastro_clientes

WHERE sexo = 'colname' AND estado_civil = 'colname2' AND escolaridade = 'colname3' AND idade = 'colname4' AND salario = 'colname5'

Tá funcionando normal quando seleciono um valor em todos os menus, ou seja, quando informo todos os critérios; porém, preciso fazer funcionar a busca quando for informado apenas um, dois, tres ou quatro critérios, ou seja, permitir que se pesquise só por idade, ou só por idade e salário por exemlo.