Busquedas de varios campos php

[vyzentycoz]

que tal amigos quisiera pedir su ayuda estoy realizando una pequeña pagina pero estoy atorado en unas busquedas..
Esta pagina va echa para negocios y por ejemplo se registran en una bd mysql y pido nombre_empresa, direccion, estado, municipio(como se llame el pueblo), pagina_web, giro y una categoria que en este caso la tengo con un combobox

Ahora bien quiero hacer una busqueda casi de todos los datos que sean por ejemplo..

->que agarre la categoria papeleria y me haga una busqueda de todas las papelerias con sus respectivos datos como(nombre, direccion, telefono, etc).

->ahora bien a la mejor no me interesa la categoria y quiero hacer una busqueda de las papelerias que se encuntren en un determinado estado o municipio.

y pues eso es mas o menos lo que quiero pero la verda no se ni por donde empezar