Producing Search Engine From List

Hi,

i have a list of subcontractors that with name and contact deatails in Columns A:E. From Columns F:P I have tick boxes (a simple data validation list with a tick and a blank) that identify there skills (All Trades, Demolition and ext. works, Electrical, Mechanical, Plumbing / Domestic, Flooring, Partitioning, Decorating, Joinery, Suspended Ceilings, External Works) columns Q:Y are tick boxes that identify their location (Country/Nationwide,North West, North East, West Midlands, East Midlands, South West, South East, Wales, Scotland).

Currently to search for a contractor for a job i simply filter the required skills column with the required trades column, however i was wondering if there was a way, using formulas, to create a search engine that produced a list of results based on the required skill, location or both? i would like to use the existing list to pull the information from.

Kind Regards

David